进程调度分析和总结.docxVIP

内核调度 2.6.23 内核中包含了一个重要的变化，用 CFS 替代了以前的调度器。CFS 被合并到 mainline 之前，关于内核调度器还有一个重要的patch：RSDL。最终 2.6.23 决定将 CFS 合并到 mainline 而放弃了RSDL。为什么要引入新的调度器，CFS 和 RSDL 有什么联系和区别？ 引言 进程调度是操作系统的核心功能。调度器只是是调度过程中的一部 分，进程调度是非常复杂的过程，需要多个系统协同工作完成。本文所关注的仅为调度器，它的主要工作是在所有 RUNNING 进程中选择最合适的一个。作为一个通用操作系统，Linux 调度器将进程分为三类： 交互式进程 此类进程有大量的人机交互，因此进程不断地处于睡眠状态，等待用户输入。典型的应用比如编辑器 vi。此类进程对系统响应时间要求比较高，否则用户会感觉系统反应迟缓。 批处理进程 此类进程不需要人机交互，在后台运行，需要占用大量的系统资源。但是能够忍受响应延迟。比如编译器。 实时进程 实时对调度延迟的要求最高，这些进程往往执行非常重要的操作，要求立即响应并执行。比如视频播放软件或飞机飞行控制系统，很明显这类程序不能容忍长时间的调度延迟，轻则影响电影放映效果，重则机毁人亡。 根据进程的不同分类 Linux 采用不同的调度策略。对于实时进程， 采用 FIFO 或者 Round Robin 的调度策略。对于