首先按照SSTF算法的规则,选取距离当前磁头位置最近的访问柱面,依次访问所有柱面,计算寻道长度和总共花费的寻找时间。

50 -> 61 (11) -> 32 (29) -> 15 (17) -> 99 (84) -> 130 (31) -> 148 (18) -> 159 (11) -> 199 (40)

平均寻道长度为 (11+29+17+84+31+18+11+40)/8 = 28.125

总共花费的寻找时间为 (11+29+17+84+31+18+11+40) * 2 = 372毫秒

用短寻道时间优先算法SSTF计算假设每移动一个柱面需要2毫秒时间如果现在读写磁头正在50号柱面上执行输出操作而等待访问者依次要访问的柱面为130、199、32、159、15、148、61、99求平均寻道长度和总共花费的寻找时间

原文地址: https://www.cveoy.top/t/topic/fy0J 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录