VTU Question paper, Fourth Semester B.E. Degree Examination, December 2010

VTU Fourth Semester B.E. Degree Examination, December 2010

Computer Organization

PART — A

1. a. What is a stored program concept? Explain the functional units of a stored program digital computer, along with a block diagram.

 b. Define the following terms:

i) Processor clock                                                        ii)RISC                         iii) SPEC rating

iv) Basic performance equation v) the stack frame

2. a. Represent the decimal values 5, -2 and -10 in the following binary formats:

i) Sing and magnitude  ii) l’s complement  iii) 2’s complement.

b. Registers Ri and Ri of a computer, contain the decimal values 1200 and 4600. What is EA of the memory operand in each of the following instructions?

i) Load 20(R0, R5

ii) MOVE #3000, R5

iii) Store R5, 30(Ri , R2)

iv) Add-{R2),R5 v) Subtract (Ri)+, R5

c. Consider the following possibilities for saving the return address of a subroutine:

i) In a processor register

ii) In a memory location

iii) On a stack

Which of these possibilities support the subroutine nesting and which support subroutine recursion?              

3. a. What is an interrupt? Explain polling and vectored interrupts with their advantages and

disadvantages.      

b. What is DMA? What are its advantages? With the supporting diagram, explain different

registers in a DMA interface.

c. What is bus arbitration? Explain the centralized arbitration, with a neat diagram.

 

4.a. What is a synchronous bus? Explain the timing of an input transfer on a synchronous bus

with a timing diagram.

b. Define:

i) Cycle stealing T.      ii) burst mode

iii) Full handshake      iv) Plug-and-play                                  

c. What are the interface circuits? Explain a general 8-bit parallel interface, with a neat

diagram.

 

PART-B

5 a. Explain the synchronous DRAM, with a neat diagram.

b. What is a cache? Explain any two cache mapping functions.

 

6. a. What are the replacement algorithms? Briefly explain the LRU replacement algorithm.

b. What is a virtual memory? With a neat block diagram, explain the virtual memory address translation.

c. Briefly explain the controller’s major functions on the disk drive side.

 

7.  a. With a neat diagram, explain the floating point addition/subtraction unit

b. With a neat block diagram, explain the 4-bit carry-lookahead adder.

 

8. a. Explain the 3-bus organization of the data path with a neat diagram and write the control sequence for the instruction ADD R4, R5, R6 for the 3-bus organization.

b. With a neat block diagram, explain the hardwired control unit.

Leave a Comment