SSTF 算法磁盘寻道时间计算示例

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

假设磁头当前位于 50 号柱面上，待访问柱面序列为 '130', '199', '32', '159', '15', '148', '61', '99'。

访问顺序如下：

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 毫秒