北工大毕业生热血研究 揭密硬盘提速

12.5.3  SCAN（扫描）调度策略

    Denning开发的SCAN策略克服了SSTF的高不确定度这一缺点。

    SCAN策略的工作原理和SSTF有类似之处，但是SCAN并不是以最短的寻道时间作为确定下一个响应的唯一标准。比如，假设吊臂正在向着盘片的外圈移动，那么下一个被响应的请求就是这个方向上的最近请求。只有已经达到最外圈，或者当前方向上没有请求了的情况下，吊臂才会“掉头”走向反方向。由于SCAN的感觉很像是在坐电梯，因此有时候它也被称作“电梯算法”——电梯也是顺着一个方向走，直到走到头或者那个方向上没有乘客之后再折回反方向。我们在后面的练习中将会深入比较SCAN策略和电梯算法的异同。SCAN策略也是其他很多类似策略的基础。

    SCAN的某些方面表现和SSTF非常相像：他们都改进了吞吐量和平均响应时间，但SCAN对于不同请求的响应区别不大，因此也就降低了不确定度。和SSTF类似，SCAN也是一种“柱面定向”的策略，这个问题也将在练习中出现。

    由于应用SCAN策略时，吊臂做的是一种振动运动，这也就决定了磁头访问盘片中间磁道的几率比访问边缘的要稍微大一些，但是绝对没有SSTF那么严重。<