Computer Organization - Dec 2015
Computer Science Engg. (Semester 4)
TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1 (a) Explain the function of processor registers with a block diagram.(8 marks) 1 (b) Derive the basic performance equation. Discuss the measures to improve the performance.(8 marks) 1 (c) List the different systems used to represent of signed number and give one example for each.(4 marks) 2 (a) What is an addressing mode? Explain only four addressing modes with an example for each.(10 marks) 2 (b) Registers R1 and R2 of computer, contain the decimal values l200 and 4600. What is EA of the memory opened in each of the following instructions? i) Load 20 (R1), R5 ii) Move # 3000, R5 iii) Store R5, 30(R1, R2) iv) Add - (R2) R5 v) Subtract (R1)+, R5.(5 marks) 2 (c) What is subroutine linkage? Explain with an example subroutine linkage using linkage register.(5 marks) 3 (a) What is interrupt? Explain polling and vectored interrupts.(7 marks) 3 (b) What is bus arbitration? Explain the centralized arbitration with a neat diagram.(7 marks) 3 (c) What is DMA? Explain the registers in a DMA interface.(6 marks) 4 (a) Explain with block diagram a general 8 bit parallel interface.(10 marks) 4 (b) Describe how a read operation is performed on the PCI bus.(10 marks) 5 (a) Draw the organization of a 1K×1 memory cell and explain its working.(8 marks) 5 (b) Show with diagram the memory hierarchy with respect to speed, size and cost.(5 marks) 5 (c) With a block diagram explain about direct mapping cache memory.(7 marks) 6 (a) Discuss the Booth?s multiplication algorithm, with an example.(10 marks) 6 (b) With figure, explain circuit arrangements for binary division.(5 marks) 6 (c) Illustrate the steps for non - restoring division algorithm on the following data:
dividend=1000, divisor=11.(5 marks) 7 (a) List out the actions needed to execute the instruction add (R3), R1. Write and explain sequence of control steps for the execution of the same.(8 marks) 7 (b) Write a control sequence for on unconditional branch instructions.(4 marks) 7 (c) Explain the 3 bus organization of the processor.(8 marks) 8 (a) With a neat diagram, explain the organization of a shared memory multiprocessor.(8 marks) 8 (b) What is hardware multithreading? Explain the different approaches to hardware multithreading.(8 marks) 8 (c) Explain single instruction stream, multiple data stream (SIMD).(4 marks)