新型 IO 调度器 BFQ 简介

Linux io调度器有很多种，大多数调度器都经受住了各种市场环境的长时间验证，稳定性、性能得到各种用户的认可，但新的调度器依然展露头角，在4.12内核中出现了一个新的bfq调度器，这个调度器将取代曾经的辉煌的cfq调度器。社区对待大的改动都是很谨慎的，为什么社区最终接受未经市场考验过的bfq调度器呢，本文结合bfq代码对此做个介绍。

一、bfq是什么

bfq全称Budget Fair Queueing，是Paolo Valente在2010年提出的一个IO调度器，目标是取代cfq。这里的“Budget”是指磁盘扇区sector，“Budget Fair”是指存储设备公平地对待每个进程，为各个进程服务相同数量的sector。图1描述了bfq的内部逻辑，这张图可以快速了解bfq调度器的特点。

图1 BFQ 逻辑图

图片引用自《High Throughput Disk Scheduling with Fair Bandwidth Distribution》

1) 实线箭头代表IO请求的路径方向。这与其他的调度器一样，都是通过add_request类函数，将IO请求插入到进程的IO队列中，然后通过调度器的调度，由 dispatch函数下发到驱动处理。

2) 虚线箭头代表bfq特有的budget特性。每个进程被分配了一定数量的budget，当该进程被bfq选择执行io时，最多只能访问这么多个budget。没访问一个sector，budget减1&