设某移动头磁盘系统 共有 200个磁道 磁盘请求队列中是一些随机请求 它们按 照到达的次序分别处于
磁道,磁盘,队列
已帮助 人
设某移动头磁盘系统，共有 200个磁道，磁盘请求队列中是一些随机请求，它们按 照到达的次序分别处于 55、58、39、18、90、160、150、38、184号磁道上，当前磁头 在100号磁道上，并向磁道号增加的方向移动，求在下列移臂调度算法下的服务顺序和 磁头移动道数。 (1) 先来先服务调度算法 (2)电梯调度算法
请帮忙给出正确答案和分析，谢谢！
-
正确答案：（1）先来先服务调度算法：100→55→58→39→18→90→160→150→38→184磁头移动道数=45+3+19+21+72+70+10+112+146=498（2）电梯调度算法100→150→160→184→90→58→55→39→38→18磁头移动道数=50+10+24+94+32+3+16+1+20=250