Scribd
Upload
15 views17 pages

Disk Scheduling Algorithms Explained

The document discusses different disk scheduling algorithms: First-In First-Out (FIFO), Shortest Seek Time First (SSTF), Scan, and Look. It provides examples of each algorithm showing the head movement between requests and calculating the total seek time. FIFO examples include scheduling for both disk requests and sector requests within a disk cylinder.

Uploaded by

emma
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
15 views17 pages

Disk Scheduling Algorithms Explained

The document discusses different disk scheduling algorithms: First-In First-Out (FIFO), Shortest Seek Time First (SSTF), Scan, and Look. It provides examples of each algorithm showing the head movement between requests and calculating the total seek time. FIFO examples include scheduling for both disk requests and sector requests within a disk cylinder.

Uploaded by

emma
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd

Disk Scheduling

Disk Scheduling

Goal: to minimize the seek time


Disk Scheduling

Scheduling Algorithms
First-In/First-Out (FIFO)
Shortest Seek Time First (SSTF)
Scan or Elevator
Look
Disk Scheduling
First-In/First-Out FIFO

Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

98
45
183
+ 85
37
+ 146
122
+ 85
14
+ 108
124
+ 110
65
+ 59
67 + 2

= 640
Disk Scheduling
Shortest Seek Time First - SSTF

Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

12
12
2
+ 2
30
+ 30
23
+ 23
84
+ 84
24
+ 24
2 + 2
59
+ 59

= 236
Disk Scheduling
Scan

Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

16
16
+ 23
23
+ 14
14
+ 65
65
+ 2
2 + 31
31
+ 24
24
+ 2
2 + 59
59
= 236
Disk Scheduling
Look

Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

16
16
23
+ 23
51
+ 51
2 + 2
31
+ 31
24
+ 24
2 + 2
59
+ 59

= 208
Disk & Sector Scheduling
s1
First-In/First-Out FIFO
s3
s2
Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

45
45
Disk & Sector Scheduling
s1
First-In/First-Out FIFO
s2
s3
Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

45
45
Disk & Sector Scheduling
First-In/First-Out FIFO
s2
s3
Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

45
45
Disk & Sector Scheduling
First-In/First-Out FIFO

s3
Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

45
45
Disk & Sector Scheduling
First-In/First-Out FIFO

Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

45
45
Disk & Sector Scheduling
First-In/First-Out FIFO

Head at 53 98 183 37 122 14 124 65 67

0 14 37 53 65 67 98 122 124 183 199

45
45
85
+ 85
146
+ 146
85
+ 85
108
+ 108
110
+ 110
59
+ 59
2 + 2

= 640

You might also like