移动臂位于100磁道时,有6个进程先后提出读写请求涉及的柱面号依次为:72、58、81、105、90、88。要求:(1)写出按最

作者:高老师 浏览 1

移动臂位于100磁道时,有6个进程先后提出读写请求涉及的柱面号依次为:72、58、81、105、90、88。要求:(1)写出按最短寻找时间优先算法SSTF的调度次序;(2)计算按SSTF调度算法的平均寻道时间。
【正确答案】:(1)最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行,而不管访问者到来的先后次序。所以调度次序为:100→105→90→88→81→72→58。(2)总寻道道数:5+15+2+7+9+14=52(道)平均寻道数为:52÷6≈8.7(道)

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板