Linux CFS调度算法分析.pdfVIP

LinuxCFS调度算法分析 简岩 (贵州省遵义师范学院计算机与信息科学学院) 摘要 ：一个操作系统的核心是进程调度。那么操作系统最重要 的 ④如果经过 goodness()函数计算之后每个进程的权 程序之一则是进程调度程序 ，同时进程调度程序也是多任务操作系 值均是 0，则说明CPU所提供给实时进程的准备队列 中 统执行频度最高 的一部分 ，操作系统 的整体性能也决定于进程调度 进程 的时间片全部用光 了，需要进行重置之后返 回步骤 程序的性能。本文剖析了从 0(1)算法到CFS算法的演变。最后用测 (1)，继续执行调度。 试工具对 CFS的稳定性和计算速度进行 了分析。 ⑤ 当实时进程都执行完成之后 ，CPU将对普通进程 关键词 ：Linux调度 O(1) CFS调度器 红黑树 开始支持。当每一个普通进程 的权值均是 0时 ，则说 明 1linux进程调度的概述 CPU所提供给普通进程 的准备 队列 中进程的时间片全部 所谓进程调度就是指操作系统正确 的匹配 CPU时 用光了，需要进行重置之后返回步骤④ ，继续执行调度。 间之后来准确 的执行等待中的进程。怎样从若干个可运 3linux从 0(1)调度器到CFS调度器 行的进程里面找到其 中最优先的进程执行的同时又能保 3．1O(1)调度器 证响应时间短、吞 吐量高是进程调度 的核心所在。进程调 在 Linux新版本 Linux2．6．22中，其内核采用的是O(1) 度有何 时启动调度器和调度器执行什 么调度算法两部 调度器，其不仅仅能够支持 SMP并且可以确保系统 的负 分 。 载和处理器的数 目如何变化 ，其判断相对应 的任务所 匹配 进程调度的要求就是吞吐量大、Ⅱ向应时间快、周转时 CPU所利用的时间是不变的。 间短 以及效率高。由进程的Ⅱ向应时间Linux内核可以把进 有2种不同的任务是 O(1)调度器的分内工作 ： 程分为三类：实时进程、批处理进程和交互进程。根据这三 ①计算动态任务优先级。利用公式 dynamic priority 类进程 内核又产生了三种不同的调度方法 ：先进先出策略 - - max(100，min(static priority—bonus+5，139))进行计 (SCHED—FIFD)、轮转策略(SCHED—RR)和适合交互分时 算。 的程序 (SCHED OTHER)。 (当拥有最高优先级的进程执行过程中，选择出下一 2进程调度算法 个需要进行执行的进程。CPU利用调度器对所有进程进 ① 当CPU运行进程时，调度是被禁止的；只有当 行了任务排队：expired数组与active数组。其数组中的某 CPU处于无进程运行时，可 以进入调度 。 一 元素寄存着该任务队列某一优先级 的指针 ，如果需要判 ② 当；隹备队列空闲时，执行缺省的idle—task、进程。 断下一个执行的进程时 ，并不需要将所有的队列进行遍 ③ 当准备队列非空闲时，执行的进程需要调度器在准 历，只需要在 active数组排列好的队列 中直接选择优先级 备队列 中挑选出来。这时，goodness()函数将会从调度器 最