FScan磁盘调度算法简介

定期扫描(FSCAN)磁盘调度算法主要着眼于处理高方差最短寻道时间优先(SSTF).扫描算法还提出了使用SCAN算法来处理上述情况, 但是使用SCAN算法会在处理磁盘极端请求时导致较长的延迟。 FSCAN算法确定磁盘的读写头将如何移动以处理SSTF高差异性处理问题。

这个怎么运作？

FSCAN使用两个队列, 一个队列存储旧的读/写请求, 另一个队列存储新的读/写请求。处理旧请求时, 仅处理新请求。 FSCAN算法的变体也可以由N个队列组成, 这将使响应时间更快。

如何处理" SSTF的高方差"问题？

FSCAN通过在扫描开始后"冻结"队列来解决上述问题, 扫描开始后到达的请求将在下一次扫描中处理。

性能分析：

引用理论分析, 可以看出SCAN的平均响应时间比FSCAN短, 平均响应时间比最短寻道时间优先(SSTF)高。 FSCAN算法由于吞吐量高和平均响应时间短而具有良好的性能。 FSCAN消除了无限期推迟的问题。

示例：如何处理请求

---