设一移动头磁盘系统,共有200个柱面,编号为0—199。有若干个请求等待服务,它们依次要访问的柱面号为55、58、39、18、90、160、150、38、184,磁头向柱面号增加的方向移动,当前正停在100号柱面上。求在下列移臂调度算法下的服务顺序和磁头移过的总 柱面数。 (1)先来先服务调度算法; (2)电梯调度算法。
【正确答案】:(1) 先来先服务调度算法:服 务 顺 序: 100→55→58→39→18→90→160→150→38→184磁头移过的总杜面数: 498 (2) 电梯调发算法:服 务 顺序100→150→160→184→490→58→55→39→38→18磁头移过的总柱面数: 250
设一移动头磁盘系统,共有200个柱面,编号为0—199。有若干个请求等待服务,它们依次要访问的柱面号为55、58、39、18、9
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序