problem 1)a)i) Describe the classifications of microinstructions with their features.

ii) Draw the processing section of the Booth’s multiplier concept.

problem 2)a) What are the principal design goals of a memory system? State centralized and distributed memory system.

b) Describe the address extension scheme concept with diagram.

c) Describe Direct and Set associative mapping along with their address format.

problem 3)a) Define associative memory. Describe the address translation using a TLB.

b) Suppose a main memory has 3 page frames and initially all page frames are empty. Consider the following stream of requests:

1, 2, 3, 4, 5, 1, 2, 5, 1, 2, 3, 4, 5, 6, 5.

Find out the hit ratio, h using

i) Optimal and

ii) LRU replacement policies.

problem 4) Describe Direct Memory Access in detail.

b) Describe daisy chain interrupt.

c) Define:

i) Internal fragmentation.

ii) External fragmentation.