进程的三种基本状态

进程的三种基本状态

　　进程在运行中不断地改变其运行状态。通常，一个运行进程必须具有以下三种基本状态。

　　就绪(Ready)状态

　　当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。

　　执行（Running）状态

　　当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。

　　阻塞(Blocked)状态

　　正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。

　　2.进程三种状态间的转换

　　进程状态变迁图

　　一个进程在运行期间，不断地从一种状态转换到另一种状态，它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态。图3_4描述了进程的三种基本状态及其转换。

　　(1) 就绪→执行

　　处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。

　　(2) 执行→就绪

　　处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。

　　(3) 执行→阻塞

　　正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。

　　(4) 阻塞→就绪

　　处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

　　进程运行状态

　　一个进程在其生存期内，可处于一组不同的状态下，称为进程状态，如下图所示。进程状态保存在进程任务结构的state字段中。当进程正在等待 系统中的资源而处于等待状态时，则称其处于睡眠等待状态。在Linux系统中，睡眠等待状态分为可中断的和不可中断的等待状态。

　　（1）运行状态（TASK_RUNNING）。当进程正在被CPU执行，或已经准备就绪随时可由调度程序执行，则称该进程为处于运行状态 （running）。若此时进程没有被CPU执行，则称其处于就绪运行状态。见图5-21中3个标号为0的状态。进程可以在内核态运行，也可以在用户态运 行。当一个进程在内核代码中运行时，我们称其处于内核运行态，或简称为内核态；当一个进程正在执行用户自己的代码时，我们称其为处于用户运行态（用户 态）。当系统资源已经可用时，进程就被唤醒而进入准备运行状态，该状态称为就绪态。这些状态（图中中间一列）在内核中表示方法相同，都被称为处于 TASK_RUNNING状态。当一个新进程刚被创建出后就处于本状态中（最下一个0处）。

　　（2）可中断睡眠状态（TASK_INTERRUPTIBLE）。当进程处于可中断等待（睡眠）状态时，系统不会调度该进程执行。当系统产生一个中断或者释放了进程正在等待的资源，或者进程收到一个信号，都可以唤醒进程转换到就绪状态（即可运行状态）。

　　（3）不可中断睡眠状态（TASK_UNINTERRUPTIBLE）。除了不会因为收到信号而被唤醒，该状态与可中断睡眠状态类似。但处于该状态 的进程只有被使用wake_up()函数明确唤醒时才能转换到可运行的就绪状态。该状态通常在进程需要不受干扰地等待或者所等待事件会很快发生时使用。

　　（4）暂停状态（TASK_STOPPED）。当进程收到信号SIGSTOP、SIGTSTP、SIGTTIN或SIGTTOU时就会进入暂停状 态。可向其发送SIGCONT信号让进程转换到可运行状态。进程在调试期间接收到任何信号均会进入该状态。在Linux 0.12中，还未实现对该状态的转换处理。处于该状态的进程将被作为进程终止来处理。

　　（5）僵死状态（TASK_ZOMBIE）。当进程已停止运行，但其父进程还没有调用wait()询问其状态时，则称该进程处于僵死状态。为了了让 父进程能够获取其停止运行的信息，此时子进程的任务数据结构信息还需要保留着。一旦父进程调用wait()取得了子进程的信息，则处于该状态进程的任务数 据结构就会被释放。

　　当一个进程的运行时间片用完，系统就会使用调度程序强制切换到其他的进程去执行。另外，如果进程在内核态执行时需要等待系统的某个资源，此时该进程 就会调用sleep_on()或interruptible_sleep_on()自愿地放弃CPU的使用权，而让调度程序去执行其他进程。进程则进入睡 眠状态（TASK_UNINTERRUPTIBLE或TASK_INTERRUPTIBLE）。

　　只有当进程从"内核运行态"转移到"睡眠状态"时，内核才会进行进程切换操作。在内核态下运行的进程不能被其他进程抢占，而且一个进程不能改变另一个进程的状态。为了避免进程切换时造成内核数据错误，内核在执行临界区代码时会禁止一切中断。