Linux-2.6中关于IO的四种调度算法.docxVIP

第

第PAGE1页共NUMPAGES1页

Linux2.6中关于IO的四种调度算法

2)DeadlineschelerDEADLINE在CFQ的基础上，解决了IO哀求饿死的极端状况。除了CFQ本身具有的IO排序队列之外，DEADLINE额外分离为读IO和写IO提供了FIFO队列。读FIFO队列的最大等待时光为500ms，写FIFO队列的最大等待时光为5s。FIFO队列内的IO哀求优先级要比CFQ队列中的高，，而读FIFO队列的优先级又比写FIFO队列的优先级高。优先级可以表示如下：FIFO(Read)FIFO(Write)CFQdeadline算法保证对于既定的IO哀求以最小的延迟时光，从这一点理解，对于DSS应用应当会是很适合的。3)AnticipatoryschulerCFQ和DEADLINE考虑的焦点在于满足零散IO哀求上。对于延续的IO哀求，比如挨次读，并没有做优化。为了满足随机IO和挨次IO混合的场景，Linux还支持ANTICIPATORY调度算法。ANTICIPATORY的在DEADLINE的基础上，为每个读IO都设置了6ms的等待时光窗口。假如在这6ms内OS收到了相邻位置的读IO哀求，就可以立刻满足Anticipatoryscheduler（as)曾经一度是Linux2.6Kerne