定期扫描(FSCAN)磁盘调度算法主要着眼于处理高方差最短寻道时间优先(SSTF).扫描算法还提出了使用SCAN算法来处理上述情况, 但是使用SCAN算法会在处理磁盘极端请求时导致较长的延迟。 FSCAN算法确定磁盘的读写头将如何移动以处理SSTF高差异性处理问题。
这个怎么运作？
FSCAN使用两个队列, 一个队列存储旧的读/写请求, 另一个队列存储新的读/写请求。处理旧请求时, 仅处理新请求。 FSCAN算法的变体也可以由N个队列组成, 这将使响应时间更快。
如何处理" SSTF的高方差"问题？
FSCAN通过在扫描开始后"冻结"队列来解决上述问题, 扫描开始后到达的请求将在下一次扫描中处理。
性能分析：
引用理论分析, 可以看出SCAN的平均响应时间比FSCAN短, 平均响应时间比最短寻道时间优先(SSTF)高。 FSCAN算法由于吞吐量高和平均响应时间短而具有良好的性能。 FSCAN消除了无限期推迟的问题。
【FScan磁盘调度算法简介】示例：如何处理请求
文章图片
推荐阅读
- jQuery 奇数选择器:odd用法示例
- PHP | SplFixedArray current()函数用法介绍
- 如何在使用C语言的情况下释放内存而不使用free()（）
- 如何使用URL在React应用中将PDF显示为图像（）
- Python中的numpy.sqrt()用法指南
- 计算机病毒（蠕虫，病毒及其他！）
- Python数组Array用法经典指南
- C语言简明教程（二）（C程序编译链接过程和实例对照详解）
- C语言简明教程（一）（C语言标准版本之C89（C90） C99 C11）