假定当前存取臂的位置在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