Linux2．6进程调度机制的剖析.pdfVIP

维普资讯 第 4l卷第 4期 华中师范大学学报 (自然科学版) ． Vol_41 NO．4 2007年 l2月 JOURNAIOFHUAZH0NG NORM AIUNIVERSITY(Nat．Sci．) Dec．2OO7 文章编 号：1000—1190(2007)040520—04 Linux2．6进程调度机制的剖析 何克右 ，周彩贞 (武汉婵工大学 计算机学院，武汉 430063) 摘要 ：削述 了 I．inux2．4内核进程调度系统存在 的缺陷，详细分析 了 Idnux2．6内核进程调度 的时 机 ，策略和 ()r1)算法 的实现细节．与2．4相 比，这些改进使得 linux2．6进程调度系统实现 了0(1) 调度算法 ，支持抢 占式调度 ，并增强 了对实时任务和 SMP的支持． 关键 词 ：()(1)调度算法；凋度策略 ；抢 占式调度 ；SMP 中图分类号：TP3l6 文献标识码 ：A 进程调度系统是操作系统 的灵魂 ，其性能 的 在以下三种时机中启动调度器来工作一： 好坏对操作系统的整体性能有着直接影响 17．本文 (1)从 中断或系统调用返 回到用户态 ； 分析 了与进程调度相关的重要数据结构，详细描述 (2)某个进程允许被抢 占CPU； 了调度时机 、策略和 ()(1)算法的实现细节，与 2．4 (3)主动进入休眠状态． 内核相 比，2．6内核在 响应 时间、实 时支持及 系统 2．2 调度策略 开销上均有很大改进 ，更加适用于软实 时环境 ，同 在 Iinux2．6中，仍有 三种调度策略：SCHED 时也指出了 ()(1)调度算法的不足． — NORMAL、SCHED— FIFO 和 SCHED—RR．前者 是普通进程调度策略，后两者都是实时进程调度策 1Linux2．4内核进程调度的缺陷 略．SCHED—FIFO与 SCHED—RR的区别是 ：当进 Iinux2．4内核的进程调度采用时间片轮转和 程的调度策略为前者时，当前实时进程将一直 占用 优先级相结合的调度策略 。。。一，通过对 2．4内核调 CPU直至 自动退 出，除非有更紧迫的、优先级更高 度程序源代码的分析 ，发现存在以下几个缺陷： 的实时进程需要运行时，它才会被抢 占CPU；当进 (1)调度算法 时间复杂度是 ()()．Linux2．4 程 的调度策 略为后者 时，它与其它实 时进程 以 内核每次调度都要进行一次循环 ，耗时与当前就绪 RoundRobin方式去共 同使用 CPUl5． 进程数有关 ，因此达不到实时性 的要求； ()(1)调度器是 以进程的动态优先级prio为调 (2)不提供抢 占式调度 ，时间片重算时必须给 度依据 的，它总是选择 目前就绪队列中优先级最高 task — struct结构和就绪进程队列上锁 ，结果会导致 的进程作为候选进程 next．由于实时进程的优先 大量的竞争，使就绪队列成为一个明显的瓶颈； 级总是 比普通进程的优先级高 ，故能保证实时进程 (3)在 SMP系统中，只有一个就绪队列 ，这将 总是比普通进程先被调度． 导致大部分的CPU处于空闲状态，从而影响 SMP Iinux2．6中，优先级 prio的计算不再集 中在 的效率． 调度器选择 next进程时 ，而是分散在进程状态改 变的任何时候 ，这些时机有 ：