题目描述:
假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在143号柱面上,并刚刚完成125号柱面的服务请求,如果请求队列的先后顺序是86,147,91,177,94,150,102,175,130。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。要求通过编写模拟程序实现,开发工具任选。
(1)电梯算法;
(2)最短寻找时间优先算法(SSTF)。
电梯算法演示:
为了便于演示,当前移动臂在3号磁道,将请求队列为 2,1,5,7,8,0,4(emmm好曲折的数值)
SSTF演示:
当前移动臂在3号磁道,将请求队列为 4 ,0,7,1,8
代码:
Mes类,存放访问队列里磁道的信息
package DiskScheduling;
public class Mes {
public Mes(int i, int j) {
id=i;
num=j;
}
public int num;
public int id;
}