You are on page 1of 3

If the disk head is at 23 and requests are {54, 97, 73, 128,

15, 44, 110, 34, 45}, maximum size-200(0-199)


54-23=31+97-54=43+97-73+128-73+128-15+44-15+110-
44+110-34+45-34=31+43+24+55+113+29+66+76+11=448
1. FCFS(First Come first serve)
0 23 199
If the disk head is at 23 and requests are {54, 97, 73, 128, 15, 44, 110,
34, 45}, maximum size-200(0-199)121

23-15+34-15+44-34+45-44+54-45+73-54+97-73+110-97+128-
110=8+19+10+1+9+19+24+13+18=121

1. SSTF(Shortest seek time first)


0 23 199

SCAN Disk Scheduling/look disk scheduling

If the disk head is at 23 and requests are {54, 97, 73, 128, 15, 44, 110,
34, 45}, maximum size-200(0-199) dir=left
(144)(34,44,45,54,73,97,110,128)

23-15+34-15+44-34+45-44+54-45+73-54+97-73+110-97+128-
110=8+15+34+10+1+9+19+24+13+18=151
0 23 199
C-SCAN Disk Scheduling/C-look disk scheduling

If the disk head is at 23 and requests are {54, 97, 73, 128, 15, 44, 110,
34, 45}, maximum size-200(0-199) dir=left

23-15+15-0+199-128+128-110+110-97+97-73+
0 23 199

You might also like