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

假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求,计算移动臂移动磁道的总量是多少?并写出移动臂移动的顺序。

高老师2年前 (2024-06-25)网络操作系统(02335)9

假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求,计算移动臂移动磁道的总量是多少?并写出移动臂移动的顺序。

由于刚刚完成120号柱面的访问请求,并且当前移动臂的位置在142号柱面上,因此移动壁继续往里移动,分别完成150,157,175,180柱面的请求,此时向里方向已无访问等待者,故改变移动臂的方向,依次完成135,104,93,90,85柱面的访问请求。上述过程中移动臂移动磁道的总量是8+7+12+5+45+31+11+3+5=127,移动臂移动顺序为142,150,157,175,180,135,104,93,90,85。

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

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

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

分享给朋友: