磁盘寻道时间算法之----------------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

上一篇:TOKEN+签名验证


下一篇:牛客网测试题--小a和黄金街道