31.假定磁盘有 1200 个柱面,编号是 0~1199,在完成了磁道 205 处的请求后,当前磁头正在 630 处为一个磁盘请求服务,若请求队列的先后顺序是:186,1047,911,1177,194,1050,1002,175,30。用 SCAN(扫描)算法和(最短寻道时间优先)算法完成上述请求, 磁臂移动的距离分别是

答案：C

解析：【答案解析】SCAN（扫描）算法，有的教科书也称为电梯算法。磁头固定地从内向外运 动，到外边缘后返回，继续往内移，直到最内道，再返回，如此往复，当遇到提出请求的柱 面时，即为其服务。磁头固定在水平的两个端点来回扫描。采用扫描调度算法时，磁头移动 顺序为两个方向，需要根据磁头以前的状态进行比较。本题中，磁头原先在 205 柱面，当前在 630 柱面，显然其移动的方向是自内向外（编号由小到大）。那么磁头服务柱面需要扫描柱面数为（自 630 开始）：911，1002，1047，1050，1177，1199，194，186，175，30磁头移动总量是（1199 - 630）*2 +（630 – 30）= 1738 个柱面。SSTF（最短寻道时间优先）算法：根据磁头当前位置，首先选择请求队列中离磁头最短 的请求，然后再为之服务。与先来先服务相比，这种算法能使平均等待时间得到改善，并且 可以获得很高的寻道性能，但是也会导致某些请求访问的进程“饿死”。采用最短寻道时间优先算法时，磁头移动顺序为（自 630 开始）：911，1002，1047，1050，1177，194，186，175，30磁头移动总量是（1177 - 630）*2 +（630 – 30）= 1694 个柱面。因此正确答案为 C。