标签：IO 请求 队列 FIFO 算法 scheduler linux

四种调度器：

 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

标签：IO,请求,队列,FIFO,算法,scheduler,linux
来源： https://www.cnblogs.com/hzijone/p/16516190.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。