linux 4大IO调度算法
2022/7/26 5:24:11
本文主要是介绍linux 4大IO调度算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
四种调度器:
1、Noop IO scheduler (FIFO算法,电梯梯度算法)
会将请求与上个请求看能否合并处理, 看能否进行排序,如果是前面排序所需要的时间跟当前时间过长,则不进行排序处理
2、CFQ IO scheduler(完全公平算法)
会对每个进程的分配 一个请求队列和时间片
3、Deadline IO scheduler (截止调度算法)
在前面CFQ算法的基础上,加上额外两个队列一个读队列和写队列
其中优先级FIFO(Read) > FIFO(Write) > CFQ,
每个新增请求都会先放到第一个队列,算法和Elevator的方式一样,同时也会增加到读或者写队列的尾端。这样首先处理一些第一队列的请求,同时检测第二/三队列前几个请求是否等了太长时间,如果已经超过一个阀值,就会去处理一下。 这个阀值对于读请求时 5ms, 对于写请求时5s.
4、Anticipatory IO scheduler(预测调度算法)
ANTICIPATORY的在DEADLINE的基础上,为每个读IO都设置了6ms的等待时间窗口。如果在这6ms内OS收到了相邻位置的读IO请求,就可以立即满足
参考链接:https://cloud.tencent.com/developer/article/1615744
这篇关于linux 4大IO调度算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-22原生鸿蒙操作系统HarmonyOS NEXT(HarmonyOS 5)正式发布
- 2024-10-18操作系统入门教程:新手必看的基本操作指南
- 2024-10-18初学者必看:操作系统入门全攻略
- 2024-10-17操作系统入门教程:轻松掌握操作系统基础知识
- 2024-09-11Linux部署Scrapy学习:入门级指南
- 2024-09-11Linux部署Scrapy:入门级指南
- 2024-08-21【Linux】分区向左扩容的方法
- 2024-08-21【Linux】gnome桌面环境切换KDE Plasma
- 2024-08-19如何安装 VMware Tools (macOS, Linux, Windows)
- 2024-08-15Linux部署Scrapy教程:入门级指南