假定一磁盘有100个柱面,编号为0~99,当前存取臂的位置在5号柱面上,并刚完成了10号柱面的服务请求,如果此时请求队列的先后顺序是:80,20,90,40,70,60;请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。
时间: 2024-04-05 15:34:36 浏览: 55
磁盘调度算法(先来先服务和电梯算法)
FCFS算法的存取臂移动顺序是:5 -> 80 -> 20 -> 90 -> 40 -> 70 -> 60。
存取臂移动总量为:
$$(80-5)+(80-20)+(90-20)+(90-40)+(90-70)+(90-60)=545$$
电梯调度算法的存取臂移动顺序是:5 -> 40 -> 20 -> 60 -> 70 -> 80 -> 90 -> 90。
存取臂移动总量为:
$$(40-5)+(40-20)+(60-20)+(70-60)+(80-70)+(90-80)+(90-90)=215$$
因此,电梯调度算法的存取臂移动总量较小,效率更高。
阅读全文