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