假设对于一个有 100 个磁道的磁盘，给出以下磁盘请求序列(磁道号)：45, 20, 90, 10, 50, 60, 80, 25, 70。假设 R/W 磁头的初始位置是 on轨道 50。与 SCAN(电梯)算法相比，当使用最短寻道时间优先 (SSTF) 算法时，R/W 磁头将经过的额外距离(假设 SCAN 算法在开始执行时向 100 移动)是_________ 曲目
(一) 8
(乙) 9
(三) 10
(四) 11答案： (C)
说明：在Shorest seek first(SSTF)中，最接近头部当前位置的请求，然后服务接下来的请求。
在 SCAN(或 Elevator)算法中，请求仅在手臂移动的当前方向上得到服务，直到手臂到达磁盘边缘。发生这种情况时，臂的方向会反转，而保留在相反方向上的请求将得到服务，依此类推。
Given a disk with 100 tracks
And Sequence 45, 20, 90, 10, 50, 60, 80, 25, 70.
Initial position of the R/W head is on track 50.
In SSTF, requests are served as following
Next Served Distance Traveled
50 0
45 5
60 15
70 10
80 10
90 10
25 65
20 5
10 10
-----------------------------------
Total Dist = 130
If Simple SCAN is used, requests are served as following
Next Served Distance Traveled
50 0
60 10
70 10
80 10
90 10
45 65 [disk arm goes to 99, then to 45]
25 20
20 5
10 10
-----------------------------------
Total Dist = 140
Less Distance traveled in SSTF = 130 - 140 = 10 因此，它不是额外的，而是 SSTF 比 SCAN 遍历的距离更短。
这个问题的测验