MTECH JNTUH CSE COMPUTER SYSTEM DESIGN NOV 2011

Code No: C0502, C5802, C4002
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
M.Tech I Semester Examinations, October/November 2011
COMPUTER SYSTEM DESIGN
(COMMON TO COMPUTER SCIENCE, COMPUTER SCIENCE AND ENGINEERING, INFORMATION TECHNOLOGY)
Time: 3hours Max. Marks: 60
Answer any five questions
All questions carry equal marks
- - -
1.a) Write an IA – 32 program the compares the corresponding bytes of two list of bytes and places the larger byte in a third list. The two lists start at byte locations X and Y, and the larger byte list starts at LARGER. The length of the lists is stored in memory location N. (6)
b) Draw and Explain the combined Input/Output interface circuit. (6)
2.a) What is bus arbitration? Discuss various bus arbitration schemes. (6)
b) Name and explain five operating system routines. (6)
3.a) Design an oscillator using an inverter and a delay element. Write the frequency of oscillation of your designed oscillator. (6)
b) Briefly discuss about the multiple bus organization of a processing unit. (6)
4.a) What is a Hazard? Discuss about the various instruction Hazards. (6)
b) A computer has one delay slot. The instruction in this slot is always executed, but only on a speculative basis. If a branch does not take place, the results of that instruction are discarded. Suggest a way to implement program loops efficiently on this computer. (6)
5.a) Discuss about the RAMBUS memory. (6)
b) Criticize the following statement: “Using a faster processor chip results in a corresponding increase in performance of a computer even if the main memory speed remains the same”. (6)
6.a) Describe the Dining Philosophers Problem in Operating Systems. (6)
b) Give a sketch of how an operating system that can disable interrupts could implement semaphores. (6)
7.a) What is deadlock in OS? Describe about deadlock detection and recovery? (8)
b) Systems that support sequential files always have an operation to rewind files.
Do systems that support random access files need this too. (4)
8. Write short notes on
a) UNIX files system structure.
b) Virtual memory. (6+6)