Skip to content
Official PYQ · 2011

GATE CS 2011 Q44 — I/O Scheduling

Explain with AI

An application loads 100100 libraries at startup. Loading each library requires exactly one disk access. The seek time of the disk to a random location is given as 1010 ms. Rotational speed of disk is 60006000 rpm. If all 100100 libraries are loaded from random locations on the disk, how long does it take to load all libraries? (The time to transfer data from the disk block once the head has been positioned at the start of the block may be neglected.) 

Choose one option
View worked solution

Answer: B

To find the total time required to load all 100100 libraries, we first calculate the average disk access time for a single random library access.

The total disk access time for one request is given by:

Disk Access Time=Seek Time+Average Rotational Latency+Transfer Time\text{Disk Access Time} = \text{Seek Time} + \text{Average Rotational Latency} + \text{Transfer Time}

Let's calculate each component:

  1. Seek Time: Given as 10 ms10\text{ ms}.
  2. Average Rotational Latency:
    The rotational speed of the disk is 6000 rpm6000\text{ rpm} (rotations per minute).
    Time for one full rotation = 60 seconds6000=0.01 s=10 ms\frac{60\text{ seconds}}{6000} = 0.01\text{ s} = 10\text{ ms}.
    The average rotational latency is half of the time for one full rotation:Average Rotational Latency=10 ms2=5 ms\text{Average Rotational Latency} = \frac{10\text{ ms}}{2} = 5\text{ ms}
  3. Transfer Time: Neglected as per the problem statement (0 ms0\text{ ms}).

Substituting these values into the access time formula:

Average Access Time per Library=10 ms+5 ms+0 ms=15 ms\text{Average Access Time per Library} = 10\text{ ms} + 5\text{ ms} + 0\text{ ms} = 15\text{ ms}

Since the 100100 libraries are loaded from random locations, each library requires an independent random disk access. Therefore, the total time to load all 100100 libraries is:

Total Time=100×15 ms=1500 ms=1.50 s\text{Total Time} = 100 \times 15\text{ ms} = 1500\text{ ms} = 1.50\text{ s}

Thus, the correct option is B.

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

Published
Report a correction
Keep exploringMore I/O Scheduling questions