假设对磁盘的请求为柱面号95、180、35、120、10、122、64、68,磁头的初始位置为30,求在下列移臂调度算法下的服务顺序和移动臂需移动的距离。
(1)最短寻找时间优先调度算法。
(2)移动臂由外向里移动(向柱面号增大的方向)的电梯调度算法。

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

假设对磁盘的请求为柱面号95、180、35、120、10、122、64、68,磁头的初始位置为30,求在下列移臂调度算法下的服务顺序和移动臂需移动的距离。
(1)最短寻找时间优先调度算法。
(2)移动臂由外向里移动(向柱面号增大的方向)的电梯调度算法。

(1)最短寻找时间优先调度算法:
服务顺序:(30)→35→10→64→68→95→120→122→180
因为,(35-30)+(35-10)+(64-10)+(68-64)+(95一68)+(120-95)+(122-120)+(180-122)=200
或(35-30)+(35-10)+(180-10)=200
所以,移动臂需移动的距离为200柱面。
(2)移动臂由外向里移动的电梯调度算法:
服务顺序:(30)→35→64→68→95→120→122→180→10
因为,(35-30)+(64-35)+(68-64)+(95-68)+(120-95)+(122-120)+(180-122)+(180-10)=320
或(180-30)+(180-10)=320
所以,移动臂需移动的距离为320柱面。P258-260

访客
邮箱
网址

通用的占位符缩略图

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


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

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

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