当前位置:首页 > 操作系统(02326) > 正文内容

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

高老师2年前 (2024-03-26)操作系统(02326)14

假设磁盘有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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/433830.html

分享给朋友: