深入浅出块I/O子系统（五）I/O调度算法

I/O调度算法

I/O调度器（I/O Scheduler）的工作是管理块设备的请求队列。它决定队列中的请求排列顺序以及在什么时刻派发请求到块设备。这样做有利于减少磁盘寻址时间，从而提高整体性能。I/O调度程序通过两种方法来减少磁盘寻址时间：合并与排序。(IO调度队列和派发队列)

合并是指将两个或多个请求结合成一个新请求。

当文件系统提交请求到请求队列——从文件中读取一个数据区，如果此时队列已经存在一个请求，它访问的磁盘扇区和当前请求访问的磁盘扇区相邻，那么这两个请求可以合并为对一个对单个和多个相邻磁盘扇区操作的新请求。因此，合并请求显然能减少系统开销和磁盘寻址次数。

排序则是将进入请求队列的所有请求按扇区编号递增方向有序排列。

这种做法类似于现实生活中的电梯模型——电梯不能随意地从一层跳到另一层，它应该向一个方向移动，当抵达了同一方向上的最后一层后，再掉头向另一个方向移动。出于这种相似性，所以I/O调度器也被叫做电梯（Elevator），而相应的算法也就被叫做电梯算法。

Linux内核支持多种类型的I/O调度算法，例如NOOP（NoOperation）、Deadline（最后期限）和CFQ（CompleteFairness Queueing）等。

I/O调度算法类型对应的结构为elevator_type，其结构中的域及其描述如表所示。elevator_type结构中的域（来自文件include/linux/elevator.h）

1.为请求队列建立关联的I/O调度队列

2.判断bio是否可以被合并到request

3.将请求添加到I/O调度队列或请求队列

4.从I/O调度队列派发请求到请求队列