Skip to content
Official PYQ · 2005

GATE CS 2005 Q70 — I/O Interface: Interrupt and DMA Mode

Explain with AI

Consider a disk drive with the following specifications:

1616 surfaces, 512512 tracks/surface, 512512 sectors/track, 11 KB/sector, rotation speed 30003000 rpm. The disk is operated in cycle stealing mode whereby whenever one 44 byte word is ready it is sent to memory; similarly, for writing, the disk interface reads a 44 byte word from the memory in each DMA cycle. Memory cycle time is 4040 nsec. The maximum percentage of time that the CPU gets blocked during DMA operation is:

Choose one option
View worked solution

Answer: B

To find the percentage of time the CPU gets blocked, we first determine the data transfer rate of the disk drive.

  1. Rotational Speed: Rotations per second=3000 rpm60=50 rps\text{Rotations per second} = \frac{3000 \text{ rpm}}{60} = 50 \text{ rps}
  2. Track Capacity: Capacity per track=512 sectors×1 KB/sector=512 KB\text{Capacity per track} = 512 \text{ sectors} \times 1 \text{ KB/sector} = 512 \text{ KB} Using 1 KB=1024 bytes1 \text{ KB} = 1024 \text{ bytes}: Capacity per track=512×1024=524,288 bytes\text{Capacity per track} = 512 \times 1024 = 524,288 \text{ bytes}
  3. Data Transfer Rate (DTR): DTR=50 rps×524,288 bytes=26,214,400 bytes/sec\text{DTR} = 50 \text{ rps} \times 524,288 \text{ bytes} = 26,214,400 \text{ bytes/sec}
  4. Time to prepare 1 word (4 bytes): Tprep=4 bytes26,214,400 bytes/sec≈152.59 nsecT_{\text{prep}} = \frac{4 \text{ bytes}}{26,214,400 \text{ bytes/sec}} \approx 152.59 \text{ nsec}

In cycle stealing mode, the DMA controller steals one memory cycle (40 nsec40 \text{ nsec}) to transfer each 44-byte word. During this cycle, the CPU is blocked.

Percentage of time CPU is blocked=Memory Cycle TimeTprep×100%\text{Percentage of time CPU is blocked} = \frac{\text{Memory Cycle Time}}{T_{\text{prep}}} \times 100\%

Percentage blocked=40 nsec152.59 nsec×100%≈26.21%\text{Percentage blocked} = \frac{40 \text{ nsec}}{152.59 \text{ nsec}} \times 100\% \approx 26.21\%

This is closest to 25% (Option B). (Using 1 KB=1000 bytes1 \text{ KB} = 1000 \text{ bytes} yields 25.6%25.6\%, which also rounds to 25%25\%).

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore I/O Interface: Interrupt and DMA Mode questions