Computer Organization and Architecture - May 2016

Information Technology (Semester 4)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks.

Solve any four out of five

1(a) Explain the types of microinstruction formats.(5 marks) 1(b) Draw and explain the flowchart of Add and Shift method of integer multiplication.(5 marks) 1(c) What the functions of following registers?
(i) Z
(ii) SP
(iii) MAR
(iv) MDR
(v) Y(5 marks) 1(d) Compare SRAM and DRAM.(5 marks) 1(e) With the help of diagram, explain Von-Neumann architecture.(5 marks) 2(a) Multiply (-9) and (4) using Booth's algorithm.(10 marks) 2(b) Explain different addressing modes with example.(10 marks) 3(a) Express (28.75)₁₀ in the IEEE 754 single and double precision standard of floating point representation.(10 marks) 3(b) Explain design of control unit w.r.t. microprogrammed and hardwired approach.(10 marks) 4(a) Explain different mapping techniques of Cache memory.(10 marks) 4(b) Explain Flynn's classification in detail.(10 marks) 5(a) Draw and explain six stage instruction pipeline and the various hazards.(10 marks) 5(b) What is the need of DMA? Explain its various techniques of data transfer.(10 marks) 6(a) Find out page hit and miss for the following string using FIFO, LRU and OPTIMAL page replacement policies considening a frame size of three. 2, 3, 3, 1, 5, 2, 4, 5, 3, 2, 5, 2.(10 marks) 6(b) Divide 15 by 4 using restoring division algorithm.(10 marks)