操作系统 算法

假定当前存取臂的位置在130 号柱面上，并刚刚完成 125 号柱面的服务请求。 请求队列按请求的先后顺序排列如下： 147，86，23，45，120，30，60，170，80。 试写出为完成上述请求，分别采用下列算法时存取臂移动的顺序。

 

⑴最短查找时间优先（SSTF）算法

⑵铲雪机（SCAN）算法

⑶电梯调度（C-SCAN）算法

 

⑴

     130

120             10

147             27

170             23

86               84

80                 6

60               20

45               15

30               15

23                 7

 

⑵

    130

147          17

170          23

120          50

86            34

80              6

60            20

45            15

30            15

23              7

 

⑶

    130

147          17

170          23

23           147

30               7

45             15

60             15

80             20

86              6

120          34