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

设一移动头磁盘系统,共有200个磁道,编号为0~199。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于110、180、32、115、15、120、60、70号磁道上,当前磁头在50号磁道上,并向磁道号增加的方向移动。求在下列移臂调度算法下的服务顺序和磁头移动道数:
(1)先来先服务调度算法。
(2)单向扫描调度算法。

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

设一移动头磁盘系统,共有200个磁道,编号为0~199。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于110、180、32、115、15、120、60、70号磁道上,当前磁头在50号磁道上,并向磁道号增加的方向移动。求在下列移臂调度算法下的服务顺序和磁头移动道数:
(1)先来先服务调度算法。
(2)单向扫描调度算法。

(1)先来先服务调度算法:
服务顺序:50→110→180→32→115→15→120→60→70
磁头移动道数=60+70+148+83+100+105+60+10=636
(2)单向扫描调度算法:
服务顺序:50→60→70→110→115→120→180→0→15→32
磁头移动道数=10+10+40+5+5+60+180+15+17=342
P258-260

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

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

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

分享给朋友: