固定周期SCAN(FSCAN)磁盘调度算法主要着眼于在最短寻道时间优先(SSTF)中处理高方差。还提出了SCAN算法来处理上述情况,但是使用SCAN算法在处理磁盘极端情况下的请求时会导致较长的延迟。 FSCAN算法确定磁盘的读写头将如何移动以处理SSTF高差异性处理问题。
这个怎么运作?
FSCAN使用两个队列,其中一个队列存储旧的读/写请求,其他队列存储新的读/写请求。处理旧请求时,仅处理新请求。 FSCAN算法的变体也可以由N个队列组成,这反过来将使响应时间更快。
如何处理“ SSTF的高方差”问题?
FSCAN通过在扫描开始后“冻结”队列来解决上述问题,扫描开始后到达的请求将在下一次扫描中处理。
性能分析:
引用理论分析,可以发现SCAN的平均响应时间比FSCAN短,平均响应时间比最短寻道时间优先(SSTF)高。 FSCAN算法由于吞吐量高和平均响应时间短而具有良好的性能。 FSCAN消除了无限期推迟的问题。
示例:如何处理请求