QUIZ 2

DISK SCHEDULING

The reason for the difference in disk performance can be attributed to seek time; hence the
need to reduce the average time spent on seeks. You are required to compare the performance
of various disk scheduling algorithms for the following example of I/O request. The
requested tracks, in the order received by the disk scheduler are:
27 129 110 186 147 41 10 64 120

Assume that the disk head is initially positioned over track 100 and is moving in the direction
of decreasing track number. Assuming a seek rate of 9 milliseconds is given, estimate the
average seek time for Shortest Service Time First (SSTF) and SCAN disk scheduling policies
(15 Marks)
SSTF SCAN
Next track Access Number of tracks Next track Access Number of tracks
Traversed Traversed
110 10 64 36
120 10 41 23
129 9 27 14
147 18 10 17
186 39 110 100
64 122 120 10
41 23 129 9
27 14 147 18
10 17 186 39
seek length 262 seek length 266
Seek time 262*9 = 2358 ms Seek time 266*9 = 2394 ms