IO调度选择

I/O 调度算法在各个进程竞争磁盘I/O的时候担当了裁判的角色。它要求对请求的次序和时机做最优化的处理，以求得尽可能最好的整体I/O性能。

主要涉及到两点：请求的合并（合并相邻请求以减少磁盘寻道次数）和电梯调度 （使磁头沿一个方向移动，避免来回移动）

下面列出4种调度算法：

CFQ (Completely Fair Queuing 完全公平的排队)(elevator=cfq)： 这是默认算法，对于通用服务器来说通常是最好的选择。它试图均匀地分布对I/O带宽的访问。

对多个进程，每进程都会对应一个请求队列，且请求队列以round robin方式调度。每个进程一次可以处理4个请求。（等量带宽，避免进程被饿死。）

Deadline (elevator=deadline)： 这个算法试图把每次请求的延迟降至最低。该算法重排了请求的顺序来提高性能。适用于数据库等读比较多的场合。

NOOP (elevator=noop): 这个算法实现了一个简单FIFO队列，只对请求做简单的合并。

它假定I/O请求由驱动程序或者设备做了优化或者重排了顺序。在有些SAN环境下，这个选择可能是最好选择。适应于非机械可随机寻址的设备。

Anticipatory (elevator=as): 这个算法推迟I/O请求，希望能对它们进行排序，获得最高的效率。与deadline不同，在一个读请求完成后，它并不会立即返回，而是等待一定时间。

这样做的理由是，在一个读请求来到时，会有更多的相近的读请求来到，以期通过延迟处理，来获得更好的吞吐。对于桌面工作站来说，这个算法可能是一个不错的选择。

可参考：http://www.wlug.org.nz/LinuxIoScheduler