分析了与Linux 2.6 进程调度密切相关的一些重要数据结构,详细描述了进程调度的时 机、调度的策略和调度器的工作流程,并从算法分析和HackBench 测试两个方面对Linux 2.4和2.6 进程调度器进行了对比. 关键词:操作系统;Linux;进程调度;O(1)调度器 Abstract: In this paper, some data structures, closely related to process scheduling in Linux 2.6, are analyzed. The scheduling opportunity, policy and the process of scheduler are described in detail. And we compared the process scheduler in Linux 2.6 with that in Linux 2.4 by algorithm analyzing and HackBench testing. Key words: Operating System; Linux; Process Scheduling; O(1) Scheduler