fifo算法_Linux的IO调度算法

一.概念

众所周知，磁盘读一直被认为是数据访问过程中最慢的部分。即使随着技术的发展出现了固态硬盘，依然无法和RAM访问数据的速度相媲美。而我们平时使用的磁盘都是通过旋转盘片来使磁头对数据进行读写的，因此在读写数据时，这个过程的影响尤其突出。

这是因为，传统的旋转式磁盘通过将盘片旋转到特定的扇区来对数据进行读写，这个过程被称作“寻道”，寻道时间很可能在“寻找数据”时耗费大量的时间。

I/O调度器就是可以极大的优化寻道时间的方法，通过将I/O请求合并到磁盘上类似的位置来实现优化。比如，通过I/O调度器，可以将相邻扇区的I/O请求分至一组，从而大大缩短寻道时间，提高磁盘I/O的总体响应时间。

几乎所有在系统上运行的应用程序都会有I/O请求，就算是最普通的浏览网页也会向磁盘中写入一些小文件。想象一下，如果没有I/O调度器，那么每一个I/O请求都会向内核发送一个中断（interrupt），并在数据块上移动磁头进行读写，以便完成自己的I/O操作。那么随着时间的推移，磁盘驱动器性能与系统的其他组件之间的差异将迅速增长，进而由于I/O阻塞，导致系统的性能下降。可想而知，当内核必须处理中断时，任何正在处理中的交互都会暂停，因此系统可能表现为无响应或缓慢。

那么如何来对I/O请求进行调度，让它们保持良好的交互性的，同时又确保良好的I/O性能？其实还是取决于工作量。比如，在某些情况下，可以在做其他事情的同时进行I/O处理，但是另外一种情况就需要尽快完成I/O，比如alter system checkpoint;为了平衡两种情况下的I/O负载，或者为了保证某种情况下的优先级，因此产生了I/O调度器。知道了I/O调度器的产生之后，我们来了解一下Linux的I/O体系。

从上图可见Linux I/O调度器是Linux I/O体系的一个组件，它介于通用块层和块设备驱动程序之间。

Linux I/O调度器介于通用块层和块设备驱动程序之间，所以它接收来自通用块层的请求，试图合并请求，并找到最合适的请求下发到块设备驱动程序中。之后块设备驱动程序会调用一个函数来响应这个请求。

Linux整体I/O体系可以分为七层，它们分别是：

1. VFS虚拟文件系统：内核要跟多种文件系统打交道，内核抽象了这VFS，专门用来适配各种文件系统，并对外提供统一操作接口。

2. 磁盘缓存：磁盘缓存是一种将磁盘上的一些数据保留着RAM中的软件机制，这使得对这部分数据的访问可以得到更快的响应。磁盘缓存在Linux中有三种类型：Dentry cache，Page cache，Buffer cache。

3. 映射层：内核从块设备上读取数据，这样内核就必须确定数据在物理设备上的位置，这由映射层（Mapping Layer）来完成。

4. 通用块层：由于绝大多数情况的I/O操作是跟块设备打交道，所以Linux在此提供了一个类似vfs层的块设备操作抽象层。下层对接各种不同属性的块设备，对上提供统一的Block IO请求标准。

5. I/O调度层：大多数的块设备都是磁盘设备，所以有必要根据这类设备的特点以及应用特点来设置一些不同的调度器。

6. 块设备驱动：块设备驱动对外提供高级的设备操作接口。

7. 物理硬盘：这层就是具体的物理设备。

那么，在如此复杂的I/O体系以及千变万化的I/O需求下，I/O调度器将扮演哪些角色呢？

二、I/O调度器的类型

Linux 从2.4内核开始支持I/O调度器,到目前为止有5种类型：Linux 2.4内核的 Linus Elevator、Linux 2.6内核的 Deadline、 Anticipatory、 CFQ、 Noop，其中Anticipatory从Linux 2.6.33版本后被删除了。目前主流的Linux发行版本使用Deadline、 CFQ、 Noop三种I/O调度器。下面依次简单介绍：

2.1. Linus Elevator

在2.4 内核中它是第一种I/O调度器。它的主要作用是为每个设备维护一个查询请求，当内核收到一个新请求时，如果能合并就合并。如果不能合并，就会尝试排序。如果既不能合并，也没有合适的位置插入，就放到请求队列的最后。

2.2. Anticipatory

Anticipatory的中文含义是"预料的，预想的"，顾名思义有I/O发生时，如果又有进程请求I/O操作，则将产生一个默认的6毫秒猜测时间，猜测下一个进程请求I/O是要干什么的。这个I/O调度器对读操作优化服务时间，在提供一个I/O的时候进行短时间等待，使进程能够提交到另外的I/O。Anticipatory算法从Linux 2.6.33版本后被删除了，因为使用CFQ通过配置也能达到Anticipatory的效果。

2.3. DeadLine

Deadline翻译成中文是截止时间调度器，是对Linus Elevator的一种改进，它避免有些请求太长时间不能被处理。另外可以区分对待读操作和写操作。DEADLINE额外分别为读I/O和写I/O提供了FIFO队列。

2.4. CFQ

CFQ全称Completely Fair Scheduler ，中文名称完全公平调度器，它是现在许多 Linux 发行版的默认调度器，CFQ是内核默认选择的I/O调度器。它将由进程提交的同步请求放到多个进程队列中，然后为每个队列分配时间片以访问磁盘。对于通用的服务器是最好的选择,CFQ均匀地分布对I/O带宽的访问。CFQ为每个进程和线程,单独创建一个队列来管理该进程所产生的请求,以此来保证每个进程都能被很好的分配到I/O带宽，I/O调度器每次执行一个进程的4次请求。该算法的特点是按照I/O请求的地址进行排序，而不是按照先来后到的顺序来进行响应。简单来说就是给所有同步进程分配时间片，然后才排队访问磁盘。

2.5. NOOP

NOOP全称No Operation,中文名称电梯式调度器，该算法实现了最简单的FIFO队列，所有I/O请求大致按照先来后到的顺序进行操作。NOOP实现了一个简单的FIFO队列,它像电梯的工作方式一样对I/O请求进行组织。它是基于先入先出（FIFO）队列概念的 Linux 内核里最简单的I/O 调度器。此调度程序最适合于固态硬盘。

三、I/O调度器的选择

目前主流Linux发行版本使用三种I/O调度器：DeadLine、CFQ、NOOP，通常来说Deadline适用于大多数环境,特别是写入较多的文件服务器，从原理上看，DeadLine是一种以提高机械硬盘吞吐量为思考出发点的调度算法，尽量保证在有I/O请求达到最终期限的时候进行调度，非常适合业务比较单一并且I/O压力比较重的业务，比如Web服务器，数据库应用等。CFQ为所有进程分配等量的带宽,适用于有大量进程的多用户系统，CFQ是一种比较通用的调度算法，它是一种以进程为出发点考虑的调度算法，保证大家尽量公平,为所有进程分配等量的带宽,适合于桌面多任务及多媒体应用。NOOP 对于闪存设备和嵌入式系统是最好的选择。对于固态硬盘来说使用NOOP是最好的，DeadLine次之，而CFQ效率最低。

四、查看Linux系统的 I/O调度器

查看Linux系统的I/O调度器一般分成两个部分，一个是查看Linux系统整体使用的I/O调度器，另一个是查看某磁盘使用的I/O调度器。

五、总结

Linux I/O调度器是 Linux 内核中的一个组成部分，用户可以通过根据不同的存储器来设置 Linux I/O 调度器从而达到优化系统性能。 一般来说 NOOP 调度器最适合于固态硬盘，DeadLine 调度器适用于写入较多的文件服务器，比如Web服务器，数据库应用等，而CFQ 调度器适合于桌面多任务及媒体应用。