• 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

  • 相关阅读:
    设计模式
    包装类
    php 闭包的理解
    is_null empty isset等的判定
    PHP基础一 $this ,static 和 self的区别
    lumen安装踩过得坑
    composer的使用和安装
    使用submine来写c++
    php 和 thinkphp中的常量一览
    路径问题 ./ / ../ 空 的区别
  • 原文地址:https://www.cnblogs.com/hzijone/p/16516190.html
Copyright © 2020-2023  润新知