Skip to content
Official PYQ · 2026

GATE CS 2026 Set 1 Q49 — Memory Hierarchy: Cache, Main Memory and Secondary Storage

Explain with AI
Consider a hard disk with a rotational speed of 1500015000 rpm. The time to move the read/write head from a track to its adjacent track is 11 millisecond. Initially, the head is on track 00. The number of sectors per track is 400400. The sector size is 10241024 bytes. It is necessary to transfer data from 1010 randomly located sectors in each of the following tracks in the order: 5,125, 12 and 77.

The total time for the data transfer (in milliseconds) from the hard disk is _______\_\_\_\_\_\_\_. (rounded off to one decimal place)
View worked solution

Answer: 77.3 : 77.3

To find the total time for the data transfer, we calculate the seek time, average rotational latency, and transfer time.

1. Rotational Time Calculations:

  • Rotational speed = 1500015000 rpm = 1500060=250\frac{15000}{60} = 250 rotations per second.
  • Time for one full rotation (TrotT_{\text{rot}}) = 1250 s=4 ms\frac{1}{250}\text{ s} = 4\text{ ms}.
  • Average rotational latency (TlatencyT_{\text{latency}}) = Trot2=2 ms\frac{T_{\text{rot}}}{2} = 2\text{ ms}.
  • Transfer time for one sector (TtransferT_{\text{transfer}}) = 4 ms400 sectors=0.01 ms\frac{4\text{ ms}}{400\text{ sectors}} = 0.01\text{ ms}.

2. Seek Time:

The head moves in the order: Track 0→5→12→70 \to 5 \to 12 \to 7.

  • Track 0→50 \to 5: 5×1 ms=5 ms5 \times 1\text{ ms} = 5\text{ ms}
  • Track 5→125 \to 12: 7×1 ms=7 ms7 \times 1\text{ ms} = 7\text{ ms}
  • Track 12→712 \to 7: 5×1 ms=5 ms5 \times 1\text{ ms} = 5\text{ ms}
  • Total seek time = 5+7+5=17 ms5 + 7 + 5 = 17\text{ ms}.

3. Sector Access Time:

Since the 1010 sectors on each of the 33 tracks are randomly located, each sector is accessed individually.

  • Total number of sectors to transfer = 3×10=303 \times 10 = 30 sectors.
  • Time to access one random sector = Tlatency+Ttransfer=2+0.01=2.01 msT_{\text{latency}} + T_{\text{transfer}} = 2 + 0.01 = 2.01\text{ ms}.
  • Total sector access time = 30×2.01 ms=60.3 ms30 \times 2.01\text{ ms} = 60.3\text{ ms}.

4. Total Time:

Total Time=Total Seek Time+Total Sector Access Time=17 ms+60.3 ms=77.3 ms\text{Total Time} = \text{Total Seek Time} + \text{Total Sector Access Time} = 17\text{ ms} + 60.3\text{ ms} = 77.3\text{ ms}

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

Published
Report a correction
Keep exploringMore Memory Hierarchy: Cache, Main Memory and Secondary Storage questions