Professional Documents
Culture Documents
com
USN
I I I I I I I I I I I
Fourth Semester B.E. Degree Examination, June 2012 Computer Organization
10CS46
Time: 3 hrs.
Max. Marks: I 00
Note: Answer FIVE full questions, selecting atleast TWO questions from each part.
PART - A
1
a. b. c.
What is performance measure ment? Explain the overall SPEC rating for the computer in a (04 Marks) program suite. List and explain the techno logica l features and devices improvement made during different (08 Marks) generations of computers. Mention four types of operations to be performed by instructions in a computer. Explain with basic types of instruction formats to carry out C ~ [AJ + fBl. (08 Marks) example :
(10 Marks)
Define an addressing mode. Explain the following addressing modes, with immediate. indirect , index, relative and auto increment. b. What is a stack frame? Explain a commonly used layout fo r information in a stack fra me. c. Explain shift and rotate operations, with example. a.
a.
subroutine
(10 Marks)
In a situation where multiple devices capable of initiating interrupts are connected to processor, explain the implementation of interrupt priority, using individual INTER and INT A and a common INTR line to all devices. Define the terms 'cyc le stealing' and 'block mode ' . What is bus arbitration? Explain the different approaches to bus arbitrat ion.
(10 Marks) (02 Marks) (08 Marks)
b. c.
a. b. c.
Explain with a neat block diagram , the hardware components needed for connecting a (08 Marks) keyboard to a processor. (06 Marks) Briefly discuss the main phases invo lved in the operation of SCS I bus. W6Marks) Explain the tree structure of USB with split bus operation.
PART-B
a. b.
Exp lain the internal organization of a 16 megabit DRAM chip, conf igured as 2M x 8 cells.
(08 Marks)
<!J
0
c::
c.
With a block diagram, exp lain the direct and set associative mapping between cache and main memory. (06 Marks) Describe the principles of magnetic disk. (06 Marks)
t::
~ -
"' 0
Explain with figure the design and working of a 16-bit carry- look- ahead adder bu ilt form (06 Marks) 4-bit adders. b. Exp lain Booth algorithm. Apply Booth algorithm to multiply the signed numbers + 13 and
- 6.
a.
c.
10CS46
7 a. b. List out the actions needed to execute the instruction add(R3) , R 1 Write and explain sequence of control steps for the execution of the same. (10 Marks) With a neat block diagram, explain hardwired control unit. Show the generation Zin and End contro l signals. (10 Marks) State Amdahl's law. Suppose a program runs in 100 sec on a computer with multiply operation responsible for 80 sec of this time, how much it requires to improve the speed of multiplication, if the program has to run 5 times fa ster? Justify your answer (06 Marks) Expla in the classic organization of a shared - memory multiprocessor. (06 Marks) What is hardware multithreading. Exp lain the different approaches to hardware (08 Marks) multithreading.
a.
b. c.
** * **