linux内核之CFS调和组调.docVIP

Linux内核之CFS调度和组调度 作者：harvey wang 邮箱： HYPERLINK mailto:harvey.perfect@ harvey.perfect@ 新浪博客地址： HYPERLINK /harveyperfect /harveyperfect ，有关于减肥和学习英语相关的博文，欢迎交流 Linux支持三种进程调度策略，分别是SCHED_FIFO 、 SCHED_RR和SCHED_NORMAL。Linux支持两种类型的进程，实时进程和普通进程。实时进程可以采用SCHED_FIFO 和SCHED_RR调度策略；普通进程采用SCHED_NORMAL调度策略。 本文主要讨论普通进程的调度算法，为了描述方便，后面章节中的“进程”指“普通进程”。 从Linux2.6.23内核到目前最新的Linux3.3.5内核的普通进程（采用调度策略SCHED_NORMAL）采用了绝对公平调度算法，CFS(completely fair schedule)。CFS从RSDL/SD中吸取了完全公平的思想，不再跟踪进程的睡眠时间，也不再区分交互式进程。它将所有的进程都统一对待，这就是公平的含义。CFS 调度中，进程数据结构中的动态优先级成员prio还继续有效，只是内核不再动态调整进程的动态优先级了。 进程的优先级为100—139，对应的nice值为-20—19。和之