假设磁盘有200个磁道,编号从0到199。磁盘请求按照到达的次序分别处于199、76、181、60、183、130、132和96

作者:高老师 浏览 4

假设磁盘有200个磁道,编号从0到199。磁盘请求按照到达的次序分别处于199、76、181、60、183、130、132和96号磁道上,在完成112号磁道的请求后,当前磁头在120号磁道上。请分别给出按最短寻找时间优先调度算法和电梯调度算法进行磁盘调度时磁头移动的顺序和移动总量(总磁道数)。
【正确答案】:(1)最短寻找时间优先调度算法:
移动顺序:(120)→130→132→96→76→60→181→183→199
总磁道数:(132-120)+(132-60)+(199-60)=223
(2)电梯调度算法:
移动顺序:(120)→130→132→181→183→199→96→76→60
总磁道数:(199-120)+(199-60)=218

📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板