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

12.5.2   SSTF（Short-seek-time-first最短寻道请求优先）调度策略

    在SSTF策略中，最基本的规则是：距离最近的请求被下一个服务，不管这个请求在队列中的位置如何，以尽量降低寻道时间。SSTF是一种“柱面定向”的策略，这一点将在后面的练习中体现。

    SSTF策略对于不同请求的响应可能区别非常大。这种策略比较趋向于优先处理盘片中间部分的请求，而可能会比较“冷落”内圈和外圈边缘的请求。（图12.5）

    SSTF策略相比FCFS有更大的吞吐量，而且在负担适当增加的情况下，平均响应时间会有降低的趋势。但是SSTF策略的一个重大缺陷就是响应时间的不确定度很高，究其原因就是刚才提到的盘片中间磁道和边缘磁道被响应的速度差别很大所造成的。在极端条件下，甚至会发生盘片边缘请求的“饥饿”。考虑到SSTF策略在吞吐量以及评价响应时间上面的重大进步，不确定度的增加也就变得可以接受了。SSTF策略在主要看重吞吐量的批处理系统中非常适用；然而响应时间的较高不确定度（或者说是不可预见性）对于交互式系统来说则是无法接受的。<