linux与UNIX调度算法比较分析.docVIP

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