磁头位于100磁道时,有9个进程先后提出读写请求涉及的柱面号依次为:63、57、34、88、91、103、76、18和128。要求:(1)写出按最短寻找时间优先算法SSTFl的调度次序;(2)计算按SSTF调度算法的平均寻道数。
(1)最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行,而不管访问者到来的先后次序。所以调度次序为:100→103→91→88→76→63→57→34→18→128(2)总寻道数:3+12+3+12+13+6+23+16+110=198(道)平均寻道数为:198÷9=22(道)