第三章 3.1 I/O调度方式 Choose I/O Schedule

Completely Fair Queuing 机制和其字面的意思一致，完全公平的调度形式。每个进程产生的I/O请求都会被分配一个序号，进程之间的I/O请求队列独立，每次执行相同序号的请求。算法的实现，cfq会先考虑进程的优先级（0-20），从高的优先进程选择执行序号比较优先的I/O请求。Analysis and Simulation of a Fair Queueing Algorithm论述了该调度方法的诸多优点。
Anticipatory Scheduler 预估调度可能发生的时间，避免大量的I/O阻塞在一个队列中。Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O做了详细的阐述。
Deadline 赋予调度请求一个截止时间戳，时间截至优先级根据算法来从新计算。
NOOP 按照FIFO规则管理调度队列。
调度的调优是分布式文件系统性能最重要的先决因素，实际中应该能适时动态改变调度方式，以达到最佳性能。