Планировщик подсистемы ввода и вывода _BFQ_ (Budget Fair Queue) отпочковался от CFQ (Completely Fair Queue) и [дебютировал][1] в списках рассылки разработчиков ядра Linux аж 9 лет назад, но только в версии 4.12 попал в основную ветку. CFQ является дефолтным I/O планировщиком на данный момент.


![][2]





Прежде чем поговорить о принципах работы планировщика ознакомьтесь с [демо-роликом][3] разработчика Paolo Valente, это добавит вам мотивации продолжить. На снимке экрана показан замер старта проигрывателя с 10 фоновыми задачами читать файл с диска для двух планировщиков: CFQ и _BFQ_. Угадайте, который из них так и не стартовал при такой нагрузке?

[Читать дальше →][4]

[1]: http://kerneltrap.org/Linux/Budget_Fair_Queuing_IO_Scheduler
[2]: https://habrastorage.org/web/76f/711/e6d/76f711e6de2c4acb8bd3ccf11b117e02.png
[3]: https://www.youtube.com/watch?v=ZeNbS0rzpoY
[4]: https://habrahabr.ru/post/337102/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut