Computer Organization - Jun 2013

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) With a neat block diagram, discuss the basic operational concepts of a computer.(6 marks) 1 (b) List the different systems used to represent a signed number and give one example for each. Specify which number representation system is preferred in a computer and why?(4 marks) 1 (c) Perform the following operations on the 5-bit signed using 2's complement representation system. Also indicate whether overflow has occurred.
i) (-10)+(-13)
ii) (-10)-(+4)
iii) (-3)+(-8)
iv) (-10)-(+7).(10 marks) 2 (a) Define addressing mode. Explain the following addressing modes with an example for each:
i) Index addressing mode
ii) Indirect addressing mode
iii) Relative addressing mode
iv) Auto decrement addressing mode.(10 marks) 2 (b) With a neat block diagram, describe the input and output operations.(5 marks) 2 (c) Discuss briefly encoding of machine instructions.(5 marks) 3 (a) With neat sketches, explain various methods for handling multiple interrupt requests.(12 marks) 3 (b) Define bus arbitration. Explain in detail any one approach of bus arbitration.(8 marks) 4 (a) With a neat diagram, explain in detail the input interface circuit.(10 marks) 4 (b) List out the functions of an I/O interface.(3 marks) 4 (c) Discuss briefly the protocols of universal serial bus.(7 marks) 5 (a) Briefly explain any two cache mapping functions.(6 marks) 5 (b) With a neat diagram, explain the translation of a virtual address to a physical address.(8 marks) 5 (c) Discuss in detail any one feature of memory design that leads to improve performance of computer.(6 marks) 6 (a) Perform signed multiplication of numbers (-12) and (-11) using Booth's algorithm.(8 marks) 6 (b) Given A=10101 abd B=00100 perform A/B using restoring division algorithm.(8 marks) 6 (c) Design a logic circuit to perform addition / subtraction of two 'n' bit numbers X and Y.(4 marks) 7 (a) Write down the control sequence for the instruction Add, R₄, R₅, R₆ for three - Bus organization.(4 marks) 7 (b) With a neat sketch, explain the organization of a micro programmed control unit.(8 marks) 7 (c) With an example, explain the field coded micro instructions.(8 marks) 8 (a) Describe the working of message passing multicomputer (MPM) architecture.(8 marks) 8 (b) Briefly explain any two parallel computer architecture.(8 marks) 8 (c) List out any four differences between shared memory multiprocessor and cluster.(4 marks)