Professional Documents
Culture Documents
KINGS
COLLEGE OF ENGINEERING
QUESTION BANK
UNIT I
BASIC STRUCTURE OF COMPUTER
Part – A( 2Marks)
1. What is meant by the stored program concept?
2. What are the basic functional units of a computer?
3. What is the use of buffer register?
4. Define memory access time.
5. Write the differences between RISC and CISC.
6. What is meant by MAR and MDR?
7. What is an interrupt?
8. Why data bus is bidirectional in most microprocessors?
9. What do you mean by multiprogramming or multitasking?
10. Give the basic performance equation.
11. What are the limitations of assembly language?
12. What are the two techniques used to increase the clock rate R?
13. What are big-endian and little-endian representations?
14. What is the information conveyed by addressing modes?
15. What are the different types of addressing modes available?
16. What is indirect addressing mode?
17. What is indexed addressing mode?
Part – B
1. Explain the basic functional units of a simple computer. (8)
2. Explain the basic I/O operations of modern processors. (8)
3. Explain various addressing modes found in modern processors (16)
4. Explain various assembler directives used in assembly language program (8)
5. What are stack and queues? Explain its use and give its differences (10)
6. What are the various types of ISAs possible? Discuss. (8)
7. Discuss the various issues to be considered while designing the ISA of a processor.(8)
UNIT II
ARITHMETIC UNIT
Part - A( 2Marks)
1. Draw the full adder circuit using two half adders and give the truth table.
2. Why floating point number is more difficult to represent and process than integer?
Part – B
1. Discuss the principle of operation of carry-look ahead adders. (8)
2. Discuss the non-restoring division algorithm. Simulate the same for 23/5. (8)
3. Multiply the following pair of signed 2’s complements numbers using bit pair recoded
multiplier: Multiplicand = 110011 Multiplier = 101100. (8)
4. With a neat sketch, Explain in detail about logic design for fast adders. (16)
5. Describe how the floating-point numbers are represented and used in digital arithmetic
operations. Give an example. (16)
6. Explain the representations of floating point numbers in detail. (6)
7. Design a multiplier that multiplies two 4-bit numbers. (6)
8. Give the block diagram of the hardware implementation of addition and subtraction of
signed number and explain its operations. (10)
9. Explain the working of floating point adder and subtractor. (10)
UNIT III
BASIC PROCESSING UNIT
Part – A( 2Marks)
1. What are the limitations of super scalar device?
2. Define pipeline speedup.
3. What is a processor clock?
4. Write down the control sequence for Move (R1), R2.
5. What is the function of a TLB (translation look-aside buffer)?
6. What is the WMFC step needed when reading from or writing to the main memory?
7. Define register file.
8. Define the hardware organization of two-stage pipeline?
9. What is the role of cache memory in pipeline?
10. Name the methods for generating the control signals.
11. Define hardwired control.
12. Discuss the principle of operation of a micro programmed control.
13. Differentiate micro programmed control from hardwired control.
14. Define parallelism in microinstruction.
15. What are the types of microinstructions available?
16. Differentiate horizontal microinstruction from vertical microinstruction.
17. What is MFC?
18. What are the major characteristics of a pipeline?
19. What is a pipeline hazard?
20. What is data hazard?
21. What is instruction or control hazard?
22. Define structural hazards.
23. What is side effect?
24. What do you mean by branch penalty?
25. What is branch folding?
26. What do you mean by delayed branching?
27. What are the two types of branch prediction techniques available?
28. What is the ideal speedup expected in a pipelined architecture with n stages. Justify your
answer.
29. Draw the structure of two stage instruction pipeline.
Part – B
1. Give the organization of typical hardwired control unit and explain the functions
performed by the various blocks. (16)
2. Discuss the various hazards that might arise in a pipeline. What are the remedies
commonly adopted to overcome/minimize these hazards. (16)
3. Explain in detail about instruction execution characteristics. (16)
4. With a neat block diagram, explain in detail about micro programmed control unit and
explain its operations. (16)
5. Explain the execution of an instruction with diagram. (8)
6. Explain the multiple bus organization in detail. (8)
7. Explain the function of a six segment pipeline showing the time it takes to process eight
tasks. (10)
8. Highlight the solutions of instruction hazards. (6)
9. Explain the instruction cycle highlighting the sub-cycles and sequence of steps to be
followed. (8)
UNIT IV
MEMORY SYSTEM
Part – A( 2Marks)
1. Define Memory Access time for a computer system with two levels of caches.
2. How to construct an 8M * 32 memory using 512 K * 8 memory chips.
3. Write two advantages of MOS device.
4. List the factors that determine the storage device performance.
5. What will be the width of address and data buses for a 512K * 8 memory chip?
6. Define memory cycle time.
7. What is RAM?
8. What is cache memory?
9. Explain virtual memory.
3. Explain the concept of virtual memory with any one virtual memory management
technique. (8)
4. Give the basic cell of an associative memory and explain its operation. Show how
associative memories can be constructed using this basic cell. (8)
5. Give the structure of semiconductor RAM memories. Explain the read and write
operations in detail. (16)
6. Explain the organization of magnetic disks in detail. (8)
7. A digital computer has a memory unit of 64K*16 and a cache memory of 1K words.
The cache uses direct mapping with a block size of four words. How many bits are there
in the tag, index, block and word fields of the address format? How many blocks can the
caches accommodate? (10)
8. Explain the concept of memory hierarchy. (6)
UNIT V
I/O ORGANIZATION
Part – A( 2Marks)
1. What are the functions of I/O interface?
2. How does the processor handle an interrupt request?
3. What are the necessary operations needed to start an I/O operation using DMA?
4. What are the three types of channel usually found in large computers?
5. Why does a DMA have priority over the CPU when both request a memory transfer?
6. What is the advantage of using interrupt initiated data transfer?
7. Why do you need DMA?
8. What is the difference between subroutine and interrupt service routine?
9. What is the need for interrupt masks?
10. How does bus arbitration typically works?
11. How does a processor handle an interrupt?
12. Distinguish synchronous bus and asynchronous bus.
13. Why I/O devices cannot be directly be connected to the system bus?
14. What are the major functions of I/O system?
15. What is an I/O interface?
16. Write the factors considered in designing an I/O subsystem?
Part – B
1. Explain the functions to be performed by a typical I/O interface with a typical input output
interface. (16)
2. Discuss the DMA driven data transfer technique. (8)
3. Discuss the operation of any two input devices (8)
4. Explain in detail about interrupt handling. (16)
5. Explain in detail about standard I/O interface. (16)
6. Describe the functions of SCSI with a neat diagram. (16)
7. What is the importance of I/O interface? Compare the features of SCSI and PCI
interfaces. (8)
******************************