题28
题目
【2015 统考真题】某硬盘有 200 个磁道 (最外侧磁道号为 0 ), 磁道访问请求序列为 130 , 42,180,15,199，当前磁头位于第 58 号磁道并从外侧向内侧移动。按照 SCAN 调度方法处理完上述请求后，磁头移过的磁道数是 ( )。
A. 208 B. 287 C. 325 D. 382
分析
SCAN算法就是电梯调度算法。顾名思义，若开始时磁头向外移动，就一直要到最外侧，然后返回向内侧移动，就像电梯若往下则一直要下到底层才会再上升一样。当前磁头位于58号并从外侧向内侧移动，先依次访问130、180和199，然后返回向外侧移动，依次访问42和15，因此磁头移过的磁道数是
解
C