假定一磁盘有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
SCAN:总量:236
移动顺序:53->37->14->0->65->67->98->122->124->183
移动顺序:53->65->67->37->14->98->122->124->183
SCAN:总量:236
移动顺序:53->37->14->0->65->67->98->122->124->183
答案解析:有
微信扫一扫手机做题