假设磁盘有100个磁道,编号从0到99。磁盘请求按照到达的次序分别处于32、56、18、92、24和88号磁道上,在完成50号磁

作者:高老师 浏览 2

假设磁盘有100个磁道,编号从0到99。磁盘请求按照到达的次序分别处于32、56、18、92、24和88号磁道上,在完成50号磁道的请求后,当前磁头在52号磁道上。请分别给出按先来先服务调度算法和最短寻找时间优先调度算法进行磁盘调度时磁头移动的顺序和移动总量(总磁道数)。
【正确答案】:(1)先来先服务调度算法:
磁头移动顺序:(52)→32→56→ 18→92→24→ 88
总磁道数:(52-32)+(56-32)+(56-18)+(92-18)+(92-24)+(88-24)=288
(2)最短寻找时间优先调度算法
磁头移动顺序:(52)→56→32→24→ 18→ 88→92
总磁道数:(56-52)+(56-18)+(92-18)=116

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板