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

相关文章:

  • 2022-12-23
  • 2021-07-16
  • 2022-12-23
  • 2021-06-16
  • 2021-04-06
  • 2022-12-23
  • 2021-10-02
猜你喜欢
  • 2021-09-22
  • 2021-07-24
  • 2021-04-17
  • 2022-12-23
  • 2022-02-15
  • 2021-11-03
相关资源
相似解决方案