操作系统 磁盘SSTF和SCAN的数值问题

问题：

假设给出了以下磁盘请求序列（轨道号）：45, 20, 90, 10, 50, 60, 80和70，对于具有100个轨道的磁盘。假设R/W头部的初始位置位于轨道50上。 当使用最短寻道时间优先（SSTF）算法时，R/W头部将额外移动的距离与SCAN（Elevator）算法进行比较（假设SCAN算法在开始执行时向100移动），结果是 _________ 轨道

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

使用SSTF算法

轨道数为100。

R/W头部的初始位置为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）。扫描算法需要额外行进10个圆筒。