若干個等待訪問磁盤者依次要訪問的柱面編號為:80,40,74,14,60,31,61,假設每移動一個柱面需要4毫秒時間,移動到當前位於35號柱面,且當前的移動方向向柱面號增加的方向。請計算:
(1)若采用SCAN算法調度,求移動臂的移動次序和所花費的尋找時間。
(2)若采用最短尋道時間優先算法調度,求移動臂的移動次序和所花費的尋找時間。
解:
(1)SCAN算法調度
下一柱面 |
移動量 |
40 |
5 |
60 |
20 |
61 |
1 |
74 |
13 |
80 |
6 |
31 |
49 |
14 |
17 |
找道時間:5+20+1+13+6+49+17 =111*4=444
(2)最短尋道時間優先算法調度
下一柱面 |
移動量 |
31 |
4 |
40 |
9 |
60 |
20 |
61 |
1 |
74 |
13 |
80 |
6 |
14 |
66 |
找道時間:4+9+20+1+13+6+66 = 119*4=476