Linux内核中进程调度分析报告 卓勇Z0403364 软件工程2004 Linux内核.docVIP

Linux内核中进程调度分析报告 卓勇/Z0403364 (软件工程2004) Linux内核从1991年Linus Torvalds发布的最初版本以来，已经经历了十多年的持续开发，到2003年底发布的最新稳定版本Linux 2.6，内核更稳定，支持更多类型的处理器，并且可靠性和可扩展性得到了提高，已成为Linux发展中的一个主要版本。各大厂商也相继研究、引入新内核，开发新内核下的更强、更广泛的应用，一年多来，主流的Linux发布商更是推出了多个基于Linux2.6的发布版，如本文主要参照的Red Hat公司发布的Fedora Core 4，采用Linux 2.6.11内核。 另一方面，与最初的版本相比，甚至是与2.0到2.4版本的Linux内核相比，Linux 2.6都有较大的更新变化，主要是针对高端企业服务器性能的改进和支持越来越多的嵌入式设备，不过也有一些批评者认为它过于关注桌面应用而导致内核变得太庞大[1]。 Linux 2.6使用了由 Ingo Molnar 开发的新的调度器算法，称为O(1)算法，它在高负载的情况下执行得极其出色，并且当有很多处理器时也可以很好地扩展。本文在参考相关文献资料的基础上对其中的进度调度管理方面的内容作一个不全面的比较分析报告。 1. linux 2.4调度器 在linux 2.4的调度器中，时间片重算算法要求在所有的进程都用尽它们的时间片以