Linux 2.6.24内核调度器详解与笔记

本文是一份关于Linux 2.6.24内核调度器的复习笔记，由Kevin.Liu于2012年10月20日至2012年10月27日整理。笔记旨在帮助读者回顾和理解调度器的工作原理，而非原创内容，主要依据Wolfgang Mauerer的《深入理解Linux内核架构》以及相关博客、网站和论文。笔记重点涵盖了以下几个方面： 1. 调度器功能结构: - 运行队列（RunQueue）：这是存储待调度进程的核心数据结构，每个CPU都有一个独立的运行队列。 - 核心调度器：包括主调度器和周期性调度器，主调度器负责选择下一个运行的进程，周期性调度器处理定时任务。 - 调度器类：组织和管理不同类型的调度策略，如实时进程和普通进程。 2. 进程排序与优先级: - 实时进程：这些进程有严格的优先级和执行时间限制，调度器会确保它们得到及时处理。 - 普通进程： - 模型建立：通过比较进程的优先级、执行时间片等参数，确定其在队列中的位置。 - 抽象模型总结：介绍了调度算法，如完全公平调度（CFS），它平衡了公平性和响应速度。 - 真实模型概述：解释了调度器如何在实际操作中根据这些模型进行进程调度。 3. 注意事项： - 笔记中的“队列”并非指抽象数据结构中的queue，而是指进程按照特定顺序排列的逻辑结构。 - 作者提醒读者可能存在谬误，鼓励读者质疑并指出错误，以避免误导他人。 - 文章允许自由转载，但要求在更新错误时同步更新，以防止错误传播。 通过这篇笔记，学习者可以深入了解Linux 2.6.24内核调度器的工作原理，特别是对于理解进程优先级控制和调度策略有极大帮助。同时，它也强调了理解和验证信息的重要性，鼓励读者在学习过程中保持批判性思维。