BFQ преобразует алгоритм планирования Round Robin, основанный на временных промежутках, так, что он ориентируется на количество дисковых секторов. Каждой задаче назначается т.н. бюджет секторов, который может изменяться в зависимости от поведения задачи. BFQ гарантирует, что дисковый траффик будет распределяться более честно между задачами, и снижает сложность времени запроса дисковых данных до O(1).
Jens Axboe, занимающийся, в частности, планировщиком CFQ в ядре, сообщил, что патчи в ближайшее время будут включены в ветку -mm, и стоит также подумать об объединении CFQ и BFQ.
Тесты показывают, что BFQ показывает стабильно лучший результат на чтении файлов, чем CFQ. Скорость чтения с BFQ была выше, чем с CFQ, и отклонение от среднего значения не превышало 3% против 28% у CFQ. В частности, с BFQ вещающий VLC видеосервер смог обслужить 24 параллельных потока без ощутимой потери пакетов, против 15 с CFQ.
Патчи
Результаты тестирования
BFQ Draft
>>> Подробности
