若干个等待访问磁盘者依次要访问的柱面编号为: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