Operating System Disk Scheduling

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 6

FCFS (First-Come First-Served)

Total Seek Count: (143-98) + (183-98) + (183-37) + (122-37) + (124-122) + (124-65) +


(67-65) = 306

Total number of seek operations = 306


Seek Sequence:
98
183
37
122
14
124
65
67
SSTF (Shortest Seek Time First)

Total Seek Count: (143-124) + (124-122) + (122-98) + (98-67) + (67-65) + (65-37) +


(37-14) + (183-14) = 298

Total number of seek operations = 298


Seek Sequence:
124
122
98
67
65
37
14
183
SCAN

Total Seek Count: (183-143) + (199-183) + (200-124) + (124-122) + (122-98) + (98-67)


+ (67-65) + (65-37) + (37-14) = 242

Total number of seek operations = 242


Seek Sequence:
183
199
124
122
98
67
65
37
14
LOOK

Total Seek Count: (183-143) + (183-124) + (124-122) + (122-98) + (98-67) + (67-65) +


(65-37) + (37-14) = 209

Total Number of Seek Operations = 209


Seek Sequence:
183
124
122
98
67
65
37
14
C-SCAN

Total Seek Count: (183-143) + (199-183) + (199-0) + (14-0) + (37-14) + (65-37) + (67-
65) + (98-97) + (122-98) + (124-122) = 379

Total Number of Seek Operations = 379


Seek Sequence:
183
199
0
14
37
65
67
98
122
124
C-LOOK

Total Seek Count: (183-143) + (183-14) + (37-14) + (65-37) + (67-65) + (98-97) + (122-
98) + (124-122) = 319

Total Number of Seek Operations = 319


Seek Sequence:
183
14
37
65
67
98
122
124

You might also like