Linux的I/O调度

1. 电梯调度算法：io请求按块号排序放在一个普通队列。

2. Deadline算法：电梯调度算法，并增加了读FIFO队列与写FIFO队列。先按普通队列处理，若超时，再按FIFO队列进行处理。

3. Anticipatory算法：Deadline算法，并增加预测机制（6毫秒）。

4. CFQ（公平调度）算法：每个进程有自己的io请求队列，每个队列分配一个时间片。若超时，就处理下一个进程的队列。否则处理当前队列直至为空，之后空转10ms，看是否有新的请求。若无，则处理下一进程。此算法适合高负载的情况。