移动臂位于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(道)
移动臂位于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(道)