[OPERATING SYSTEMS] January 1, 2014
DISK SCHEDULING [Disk scheduling Theory Refer Unit – 5 ppt]
Suppose that a disk drive has 5000 cylinders numbered 0 to 4999. The drive is currently serving a
request at cylinder 143. The queue of the pending requests in FIFO order is
86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130
What is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests for
each of the following disk scheduling algorithms?
1.FCFS 2.SSTF 3.SCAN 4.C-SCAN 5.LOOK
1. FCFS
Head current position – 143
0 86 130 143 913 948 1022 1470 1509 1750 1774 4999
Next Accessed [FIFO] Number of Cylinder Traversed
86 143 - 86 57
1470 1470 - 86 1384
913 1470 - 913 557
1774 1774 - 913 861
948 1774 - 948 826
1509 1509 - 948 561
1022 1509 - 1022 487
1750 1750 - 1022 728
130 1750 - 130 1620
7081
Personal | Prepared By: CSK
1
[OPERATING SYSTEMS] January 1, 2014
2. SSTF [Shortest seek time first]
Head current position – 143
Ex:
1 2
[ 143 - 130 : 13 ] [ 130 – 86 : 44 ]
[ 913 – 143 : 770 ] [ 913 – 130 : 783 ]
13 is the shortest seek time 44 is the shortest seek time
0 86 130 143 913 948 1022 1470 1509 1750 1774 4999
Next Accessed [FIFO] Number of Cylinder Traversed
130 143 - 130 13
86 130 - 86 44
913 913 - 86 827
948 948 - 913 35
1022 1022 - 948 74
1470 1470 - 1022 448
1509 1509 - 1470 39
1750 1750 - 1509 241
1774 1774 - 1750 24
1745
Personal | Prepared By: CSK
2
[OPERATING SYSTEMS] January 1, 2014
3. SCAN
Head current position – 143
0 86 130 143 913 948 1022 1470 1509 1750 1774 4999
Next Accessed [FIFO] Number of Cylinder Traversed
130 143 - 130 13
86 130 - 86 44
0 86 - 0 86
913 913 - 0 913
948 948 - 913 35
1022 1022 - 948 74
1470 1470 - 1022 448
1509 1509 - 1470 39
1750 1750 - 1509 241
1774 1774 - 1750 24
1917
Personal | Prepared By: CSK
3
[OPERATING SYSTEMS] January 1, 2014
4. C - SCAN
Head current position – 143
0 86 130 143 913 948 1022 1470 1509 1750 1774 4999
Next Accessed [FIFO] Number of Cylinder Traversed
913 913 - 143 770
948 948 - 913 35
1022 1022 - 948 74
1470 1470 - 1022 488
1509 1509 - 1470 39
1750 1750 - 1509 241
1774 1774 - 1750 24
4999 4999 - 1774 3225
0 4999 - 0 4999
86 86 - 0 86
130 130 - 86 44
9985
Personal | Prepared By: CSK
4
[OPERATING SYSTEMS] January 1, 2014
5. LOOK
Head current position – 143
0 86 130 143 913 948 1022 1470 1509 1750 1774 4999
Next Accessed [FIFO] Number of Cylinder Traversed
913 913 - 143 770
948 948 - 913 35
1022 1022 - 948 74
1470 1470 - 1022 488
1509 1509 - 1470 39
1750 1750 - 1509 241
1774 1774 - 1750 24
86 1774 - 86 1688
130 130 - 86 44
3403
Personal | Prepared By: CSK
5
