磁盤尋道時間算法之----------------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