L2-处理机管理2.pptVIP

2.2.3 进程状态及转换 系统通过PCB对进程进行控制，进程不断地在不同的状态之间转换。 1. 进程的基本状态 在分时系统中，一个进程拥有了所需要的全部资源，就可以开始执行，当分配的时间片结束，让出CPU资源，这种只要能够占有CPU就能进入执行的状态称为就绪状态。有时，多个进程之间互相制约，某个进程必须等到某个事件发生，才能够竞争CPU资源，这是等待状态，当等待的事件发生之后，这个进程被唤醒，由等待状态进入就绪状态，直到获得CPU才开始执行。等待状态、就绪状态和执行状态是一个进程所具有的最基本的三种状态，见图2.2。 图2.2 进程基本状态及转换示意图 进程状态 就绪态（Ready）： 一个进程已经具备运行条件，但由于无CPU，暂时不能运行的状态（当调度给其CPU时，立即可以运行） 执行态（Running）： 进程正在处理机上运行的状态，该进程已获得必要的资源，也获得了处理机，用户程序正在处理机上运行。 等待态（Blocked）： 指进程因等待某种事件的发生而暂时不能运行的状态。（即使CPU空闲，该进程也不可运行），由于执行的进程变为阻塞状态后，调度程序立即把处理机分配给另一个就绪进程；因此，阻塞进程的事件消失后，进程不会立即恢复到执行状态，而转变为就绪状态，重新等待处理机。 进程状态转换条件 在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换。 2. Linux系统进程状态 Linux系统的2.2.16版本进程共有六种状态，包括运行状态、可中断等待状态、不可中断等待状态、僵死状态、暂停状态和交换状态，而在2.4.0版本中取消了交换状态，加入独占状态。 表2.1 Linux系统（2.2.X—2.4.X版本）进程状态表 (1) 运行状态（running） Linux系统中的运行状态实际包含了上述基本状态中的执行和就绪两种状态，进程到底是正在运行还是处于就绪状态准备运行，要靠当前是否占有CPU资源来区分。 (2) 等待状态 Linux系统把基本的等待状态进一步细化为可中断的等待态和不可中断的等待态两种。处于这种状态的进程都在等待某个事件或某个资源，可中断等待状态的进程可以被信号唤醒而进入就绪状态等待调度，而不可中断等待状态的进程是因为硬件资源无法满足，不能被信号唤醒，必须等到所等待的资源得到之后由特定的方式唤醒。 (3) 僵死状态（zombie） 由于某些原因进程被终止，这个进程所拥有的内存、文件等资源全部释放之后，还保存着PCB信息，这种占有PCB但已经无法运行的进程就处于僵死状态。 (4) 暂停状态 处于暂停状态的进程，一般都是由运行状态转换而来，等待某种特殊处理。比如处于调试跟踪的程序，每执行到一个断点，就转入暂停状态，等待新的输入信号。 (5) 交换状态 处于交换状态的进程正在执行内存、外存的交换工作。这个状态在2.2.X版本的内核中基本已经不使用，在2.4.X版本中没有这种状态。 (6) 独占状态 它应该是等待状态的一种，处于独占状态的进程位于等待队列中，当等待的事件发生时，只有处于这种状态的进程被唤醒，其他处于可中断和不可中断等待状态的进程则继续等待。Linux 2.4引入独占状态后，如果事件发生，只唤醒处于独占状态的那一个进程，这就可以大大提高Apache这类Web应用的效率，使Linux更适合网络服务器的角色。 来看Linux系统进程的状态转换情况。采取一定的简化措施：按照进程是否占有处理机为依据，把进程的运行状态分为执行和就绪两种状态；等待状态统一考虑，不再区分是否可中断，独占状态也作为一种等待状态处理；不涉及交换状态。见图2.3。 图2.3 Linux系统进程状态及转换示意图 图2.3同时也记录了一个进程在整个生命周期的变化过程。从图的左下方开始看，系统在某种特定的情况下，响应某个要求，首先分配各种资源，创建一个新的进程，进程进入就绪队列。 所有的进程必须在就绪之后，才有资格竞争CPU，进入运行状态。这样，进程的整个生命周期中，大致的转换路径总是沿着三个闭合回路进行。 就绪状态和执行状态形成第一个回路。进程进入就绪态，放入可执行队列等待，一旦被调度函数选中，就切换现场，进入运行状态，等自己的时间片耗尽之后，马上保护现场，让出CPU，转入就绪状态，等待新的调度。 执行状态、等待状态和就绪状态形成第二个回路。处于执行状态的进程，有时需要等待某个事件或某种资源的发生，这时，继续占有CPU也无法开展工作，就转入等待状态，CPU由下一个被调度的进程占有。当等待进程所等待的事件发生后，等待进程被唤醒，进入就绪状态。 执行状态、暂停状态和就绪状态构成第三个回路。当接收到某种特殊的信号，比如SIGSTOP（Linux的停止信号）时，