Professional Documents
Culture Documents
Disk Scheduling
Disk Scheduling
head
tail Disk
First-In, First-Out (FIFO)
• Do accesses in the order in which they are
presented to the disk
• This is very fair to processes
• This is very simple to implement
• Approximates random accesses to disk
– gives rated, average latency for every read
– will have large average seeks between each
access
• Not a good policy
FIFO
•Reference String: 5, 35, 2, 14, 12, 21, 3, 9, 22, 20
20 2 22 12 9 6 3 18 21 9 12 2 14 12 2 33 35 30 5
tail head
35 13 22 1 21 1 20 6 14 2 12 3 9 7 2 1 3 2 5
tail head
2 1 3 32 35 13 22 1 21 1 20 6 14 2 12 3 9 4 5
tail head
3 1 2 33 35 13 22 1 21 1 20 6 14 2 12 3 9 4 5
tail head