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

12.5.4  N-Step SCAN（N-Step扫描）调度策略

    N-Step SCAN是一种比较有意思的SCAN的扩展。在这种策略中，吊臂像SCAN里面一样往复运动，除非在一次扫描开始之后，请求的数量不变了。那些在扫描过程中提出的请求将会被重新优化排序，为回程的扫描做好准备（图12.7）。在每次的扫描中，前N个请求被响应（按照优化的顺序交给磁头去处理）。

    N-Step SCAN提供了很好的吞吐量以及平均反应时间方面的性能。它比SSTF与普通SCAN更难得的是同样保持了较低的响应时间不确定度。N-Step SCAN还避免了在大量处于同一柱面的产生请求到来的时候，出现延迟时间意外延长的可能。这些全都有赖于对请求的重新排序，以便于为磁头回程扫描做好准备。<