磁盘寻道时间算法之----------------SCAN算法和最短寻道时间优先调度算法

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