Reference no: EM132001453

Part A

1. Assume a computer system with four I/O devices: a printer, a disk, a communication line and a keyboard with increasing priorities of 2, 4, 5 and 6, respectively. At t=0, a user program starts. At t=20, a printer interrupt occurs. At t=25, a communication line interrupt occurs. At t=50, a disk interrupt occurs and at t=60, a keyboard interrupt occurs. Assume all interrupts take 20 time units to finish. Please draw the time sequence as the textbook does.

2. Consider a computer system with 128MB main memory with 512 KB cache. Each cache line has 8 bytes. Show the format of main memory address with direct mapping, associative mapping, 8-set associative mapping,

3. Consider a 32-bit microprocessor that has an on-chip 16-Kbyte four-way set associative cache. Assume that the cache has a line size of four 32-bit words. Draw a block diagram of this cache, showing its organization and how the different address fields are used to determine a cache hit/miss?

PART B

1. Describe briefly RAID Level 1, 2, 3, 4, 5 and RAID Level 6. What are the main differences?  Suppose we are using RAID level 3 scheme with data disks X0, X1, X2, X3 and parity check disk X4. If disk X2 has failed, describe the details how the missing data can be restored or reconstructed from the remaining disks.

2. Consider the following fixed-sector disk system of 512bytes/sector, with96 sectors/track.Assume the disk rotates with speed at 360rpm. A processor reads one sector from the disk using interrupt-driven I/O, with one interrupt per byte. If it takes 2.5 microseconds to process each
interrupt, what percentage of time will the processor spend on handling I/O (disregard seek time)? If we repeat the above problem using DMA, and assume one interrupt per
sector?

Attachment:- slides.rar