门| GATE-CS-2015(Set 1)|第65章

假设给出了具有100个磁道的磁盘的以下磁盘请求顺序(磁道号)：45、20、90、10、50、60、80、25、70。假定R / W磁头的初始位置为on轨迹50。使用最短搜寻时间优先(SSTF)算法与使用SCAN(电梯)算法时，R / W头将经过的附加距离(假设SCAN算法在开始执行时朝100移动)是_________曲目
(A) 8
(B) 9
(C) 10
(D) 11答案： (C)
说明：在“最短寻道”(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遍历的距离小。

这个问题的测验