linux和UNIX调度算法比较分析.pdfVIP

Linux 与UNIX 进程调度策略的比较分析 崔洪星 （华中科技大学机械科学与工程学院M201170270） 摘要：文章先是阐述了进程调度策略的引入、概念、分类和原则，接着就 Linux 和UNIX 不同操作系统的进程策略进行了描述，最后比较得出结论。 1. 进程调度概述 当计算机是多道程序设计系统时，通常会有多个进程竞争CPU。当多个 处于就绪态而只有一个CPU 时，操作系统就必须决定运行哪一个进程。操 作系统中做出这种决定的部分称为调度器。它使用的算法称为调度算法。 通常进程调度的功能应由以下 3 部分组成： （1） 确定调度时机 （2） 执行调度算法（确定调度策略、计算优先级），即选择哪些 进程运行。 （3） 完成调度过程的具体操作，主要是原来运行的进程退出CPU,保 护退出进程的运行现场，选中进程占用CPU,恢复选中进程的运行现场。 进程调度分为两大类：一类是抢占式（剥夺式），系统中出现优先权高 的可运行进程，立即让它执行；另一类是非抢占式（非剥夺式），系统中即 使出现优先权高的可运行进程，也要等到调度时机出现时，才让它运行。 非抢占式的进程调度时机分为两种情况:进程自动放弃CPU