问答题
简答题
假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在53号柱面上,并刚刚完成58号柱面的服务请求,如果请求队列的先后顺序是98,183,37,122,14,124,65,67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。
(1)最短寻找时间优先算法(SSTF);
(2)扫描算法(SCAN)。
【参考答案】
SSTF:总量:236
移动顺序:53->65->67->37->14->98->122->124->183......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
