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

假设磁盘有200个磁道,磁盘请求按照到达的次序分别处于187、64、169、48、171、118、120和84号磁道上,当前磁头在108号磁道上,并向磁道号增加的方向移动。请分别给出按最短寻道时间优先算法(SSTF)和扫描算法(SCAN)进行磁盘调度时满足请求的次序、总寻道长度和平均寻道长度。(计算结果保留3位小数)

高老师2年前 (2024-03-26)操作系统概论(02323)11

假设磁盘有200个磁道,磁盘请求按照到达的次序分别处于187、64、169、48、171、118、120和84号磁道上,当前磁头在108号磁道上,并向磁道号增加的方向移动。请分别给出按最短寻道时间优先算法(SSTF)和扫描算法(SCAN)进行磁盘调度时满足请求的次序、总寻道长度和平均寻道长度。(计算结果保留3位小数)

(1)SSTF 服务次序:(108)→118→120→84→64→48→169→171→187
总寻道长度:(120-108)+(120-48)+(187-48)=223
平均寻道长度:223/8=27.875
(2)SCAN 服务次序:(108)→118→120→169→171→187→84→64→48
总寻道长度:(187-108)+(187-48)=218
平均寻道长度:218/8=27.25

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

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

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

分享给朋友: