SSTF和SCAN上的数值

题：

假设给出了具有100个磁道的磁盘的以下磁盘请求顺序(磁道号)：45、20、90、10、50、60、80和70。假定R / W磁头的初始位置在磁道50上与最短搜寻时间优先(SSTF)算法相比，使用S / S电梯算法(假设SCAN算法在开始执行时朝100方向移动)与R / W头所经过的附加距离为_________条轨道

(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 + 20 + 10 = 135

因此答案是(A)。 SCAN算法传播另外5条轨道。