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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM