35.设一移动头磁盘系统,共有200个柱面,编号为0—199。有若干个请求等待服务,它们依次要访问的柱面号为55、58、39、18、90、160、150、38、184,磁头向柱面号增加的方向移动,当前正停在100号柱面上。求在下列移臂调度算法下的服务顺序和磁头移过的总柱面数。(1)先来先服务调度算法;(2)电梯调度算法。
(1)先来先服务条度算法:服务顺序:100→55→58→39→18→90→160→150→3→8184(1分)磁头移动的总柱面数:498(1分)(2)电梯调度算法:服务顺序:100→150→160→184→90→58→55→39→38→18(1分)磁头移动的总柱面数:250(1分)