第三篇进程调度.docVIP

进程调度 进程调度程序（scheduler）在集中式、网络和分布式操作系统中是支持CPU共享（多道程序设计）的基本机构。进程调度程序可以由一个处理机自愿地用一个让给（yield）系统调用来引用，或者隐涵地由一个时钟中断或一个资源请求加以引用。 进程调度程序的任务是估算就绪队列中的进程集合，从中选择一个进程，将它分配到空闲处理机。进程调度程序将正在运行的进程的运行状态改变为就绪状态或阻塞状态，保存该进程的现场，选择一个就绪的新进程，恢复这个新进程的现场，然后，将该进程的状态改变为运行状态（即，激活这个进程）。 无论何时每当一个处理机变成空闲时，在绪队列中的进程之间存在着占用该空闲处理机的竞争。操作系统的调度策略（scheduling strategy）或调度政策（scheduling policy）用于规定如何解决这个竞争。 在本章的第一节中我们将研究单处理机（uniprocessor）进程调度程序，然后，我们讨论多处理机（multiprocessor）进程调度程序。 单处理机进程调度 在单处理机进程调度中，在任何给定时刻仅有一个进程在运行，其它的进程或者准备运行和竞争这个处理机，或者被阻塞在一个资源请求上。进程调度的排队论模型见图3-1。 图3-1 进程调度 进程调度的功能和方式 所谓进程调度的方式，是指当一个进程正在处理机上运行时，如果有某个更为“重要或紧迫”的进程需要处理机，亦