SSTF 和 SCAN 的数值计算

问题

假设磁带有 100 个磁道，给出的磁盘请求序列（磁道号）为：45, 20, 90, 10, 50, 60, 80 和 70。假设读/写头初始位置在磁道 50 上。使用最短寻道时间优先 (SSTF) 算法相比于 SCAN (电梯) 算法（假设 SCAN 算法开始执行时朝 100 方向移动）额外遍历的距离是 _________ 磁道

(A) 5
(B) 9
(C) 10
(D) 11

使用 SSTF 算法

磁道数量为 100。

读/写头初始位置为 50。

请求序列为：45, 20, 90, 10, 50, 60, 80 和 70

遍历的圆柱数量 = 5 + 15 + 10 + 10 + 10 + 70 + 10 = 130

使用 SCAN 算法

遍历的圆柱数量 = 0 + 10 + 10 + 10 + 10 + 10 + 55 + 25 + 10 = 140

因此答案是 (C)。SCAN 算法多遍历了 10 个磁道。