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

假设磁盘有500个柱面,编号从0到499。当前磁头在190柱面上,并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时,磁头移动的顺序和移动的柱面总量。并回答对本题而言,哪个算法移动的柱面数最少。

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

假设磁盘有500个柱面,编号从0到499。当前磁头在190柱面上,并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时,磁头移动的顺序和移动的柱面总量。并回答对本题而言,哪个算法移动的柱面数最少。

先来先服务调度算法:磁头移动顺序:190->418->134->331->18->59->211->417->152->313->157。移动的柱面总量=(418-190)+(418-134)+(331-134)+(331-18)+(59-18)+(211-59)+(417-211)+(417-152)+(313-152)+(313-157)=228+284+197+313+41+152+206+265+161+156=2003最短寻找时间优先调度算法磁头移动顺序:190->211->157->152->134->59->18->->313->331->417->418。移动的柱面总数=(211-190)+(211-157)+(157-152)+(152-134)+(134-59)+(59-18)+(313-18)+(331-313)+(417-331)+(418-417)=21+54+5+18+75+41+295+18+86+1=614电梯调度算法:磁头移动顺序:190->211->313->331->417->418->157->152->134->59->18(参考答案为:190->313->331->417->418->211->157->152->134->59->18)移动的柱面总量=(211-190)+(313-211)+(331-313)+(417-331)+(418-417)+(418-157)+(157-152)+(152-134)+(134-59)+(59-18)=21+102+18+86+1+261+5+18+75+41=628对本题而言,最短寻找时间优先调度算法移动的柱面数最少。

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

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

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

分享给朋友: