设一移动头磁盘系统,共有200个柱面,编号为0-199o磁盘请求以柱面号10、100、191、31、20、150、32的次序到达,当前磁头在98号柱面上。求在下列移臂调度算法下的服务次序和移动臂总共需移动的距离。
(1)先来先服务调度算法。
(2)移动臂由外向里移动(向柱面号增大的方向)的电梯调度算法。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

设一移动头磁盘系统,共有200个柱面,编号为0-199o磁盘请求以柱面号10、100、191、31、20、150、32的次序到达,当前磁头在98号柱面上。求在下列移臂调度算法下的服务次序和移动臂总共需移动的距离。
(1)先来先服务调度算法。
(2)移动臂由外向里移动(向柱面号增大的方向)的电梯调度算法。

(1)先来先服务调度算法:
服务次序:(98→)10→100→191→31→20→150→32
因为,(98-10)+(100-10)+(191-100)+(191-31)+(31-20)+(150-20)+(150-32)=688
所以,移动臂总共需移动的距离为688柱面。
(2)移动臂由外向里移动的电梯调度算法:
服务次序:(98→)100→150→191→32→31→20→10
因为,(100-98)+(150-100)+(191-150)+(191-32)+(32-31)+(31-20)+(20-10)=274
(或者:(191-98)+(191-10)274)
所以,移动臂总共需移动的距离为274柱面。P258-260

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top