假设一个活动磁盘有200道,编号从0〜199。当前磁头正在43道上服务,并且刚刚完成了75道的请求。现有如下的磁盘访问序列(磁道号):86,147,91,177,94,150,102,175,130,199。试用下列算法计算磁头移动顺序和移动总量(总磁道数)。
算法1:先来先服务磁盘调度算法
算法2:电梯调度算法(即移动臂先按由里向外移动)
答:(1)先来先服务的磁头移动顺序:86,147,91,177,94,150,102,175,130,199
移动总量:(86-43)+(147-86)+(147-91)+(177-91)+(177—94)+(150-94)+(150-102)+(175-102)+(175-130)+(199-130)=664
(2)电梯调度算法的磁头移动顺序:86,91,94,102,130,147,150,175,177,199
移动总量:(86—43)+(199-86)=156