Computer Organization and Design (CSE-201) (Makeup)
Computer Organization and Design (CSE-201) (Makeup)
NO
Instructions to Candidates
Answer any FIVE full questions.
Clearly show each step of the calculation wherever required
2.A. Explain the 4 bit Booths multiplication for 2’s complement numbers
with a neat flowchart and using this multiply -4 with 6.
2.B. Nonrestoring division avoids the need for restoring after unsuccessful
subtraction. Justify with example.
2.C. What are guard bits in IEEE floating point arithmetic? Explain the three
truncation methods with examples. (5+2+3)
5.A. With diagrams explain the direct and associative mapping functions of
cache for the following memory assumptions
a. Main memory is addressable by a 16-bit address and is word
addressable
b. Main memory has 4096 blocks of 16 words each
c. Cache consisting of 128 blocks of 16 words each
5.B. Explain the following with respect to memory.
a. write-through protocol
b. locality of reference
5.C. With a neat diagram explain the address translation process in virtual
memory.
(5+2+3)
6.A. What are the challenges in handling interrupts in multiple devices and
how are they addressed?
6.B. What is DMA and how is it carried out? (5+5)