Essential Hardware and Software Design Interview Questions & Answers:
A Turing machine is a theoretical computing machine invented by Alan Turing (1937) to serve as an idealized model for mathematical calculation. A Turing machine consists of a line of cells known as a "tape" that can be moved back and forth, an active element known as the "head" that possesses a property known as "state" and that can change the property known as "color" of the active cell underneath it, and a set of instructions for how the head should modify the active cell and move the tape. At each step, the machine may modify the color of the active cell, change the state of the head, and then move the tape one unit to the left or right.
It searches through local DNS cache, if nothing is there, it queries the ISP?s DNS server.
3. Explain Memory taken for char *, int * etc.?
Generally for integer memory is 2 bytes for character is 1 byte
char * and int * are pointers. they point to a memory location hence there size is the same, which is the size of the address space.
4. Write a code to count the no. of 1s in a binary representation of a number?
I am writing for Microcontrollers. ldi r16,$F0 ldi r17,$08 ldi r18,$00 ldi r19,$00 loop: rol r16 back: brcs one inc r19 dec r17 brne loop end:rjmp end one:inc r18 rjmp back
int count1s =0; while(num != 0){ if(num & 1 == 1){ count1s++; } num= num>>1; } printf("%d", count1s);
5. Explain Difference between RISC and CISC?
RISC-Means Reduced Instruction Set Computer.a Risc
system has reduced number of instructions and more
importantly it is load store architecture were pipelining can be implemented easily.Eg.ATMEL AVR.
CISC-Means Complex instruction set architecure.A CISC
system has complex instructions such as direct addition between data in two memory locations.Eg.8085.
because it has got seperate program and data memory(highly pipelined architecture)
7. What is a real time system?
A real time system is a computer system that updates the information at the same rate it receives it. It is of two types, hard real time system and a soft real time system.
Real-time operating systems are: QNX, LynxOS, OS-9, Intergrity, Katix, Fusion, IRIX, DeltaOS, eCos, AMX, CMX-RTX, INTime, PDOS and many others.
DOS is not a RTOS (real time Operating system), however MS DOS can be used with certain APIs to achieve the RTOS functionality. For example, the RT Kernel (Real Time Kernel) which can be used with MS DOs to achieve the RTOS functionality. Other example is of Tics. Tics is delivered as a hardware support file for MS DOS.
A shell is a program that presents an interface to various operating system functions and services. The shell is so called because it is an outer layer of interface between the user and the innards of the operating system (the kernel). Kernel is the one which manages all the resources of the Operating System.
https://InterviewQuestionsAnswers.ORG.