分时CFQ调度算法的输入输出优先级别

    Jens Axboe提交了一个补丁,引入了基本的输入输出优先级别的概念,以便支持他的分时CFQ(Complete Fair Queueing)输入输出调度算法。Jens的补丁提出八个基本的IO优先级别,0为最高级,7为最低级,这和进程调度算法中的nice值的概念一样。nice决定一个进程占用CPU周期的优先度,而这个值决定一个进程磁盘输入输出的优先度。若所有进程优先级一样,它们平分磁盘输入输入通道的带宽,如果优先级不同,则优先级别的数值越小的进程得到的带宽越快。

    CFQ磁盘调度算法最早发布于2003年二月,设计目的是减少最差情况下所有输入输出读写操作的延迟。它很适合运行多媒体桌面应用。这个算法已经被很多补丁包收录,例如Andrew的 -mm 补丁包,Con Kolivas的2.6 -ck 补丁包,Marc-Christian Petersen 的 WOLK补丁包。

    Jens提醒说“现在仅仅是概念验证,设置和查询的接口都会发生变化”。他提供了针对2.6.10-rc2-mm4,2.6.10-rc3-mm1和最后的 -BK 版本的补丁包。在补丁包里有简单的举例说明。