进程的状态与转换

1、知识总览

2、进程的状态 —— 三种基本状态

进程是程序的一次执行。在这个执行过程中，有时进程正在被CPU处理，有时又需要等待CPU服务，可见，进程的状态是会有各种变化。为了方便对各个进程的管理，操作系统需要对进程合理地划分为几个状态；

进程的三种基本状态：

• 运行态：占有CPU，并在CPU上运行；
• 就绪态：已经具备运行条件，但由于没有空闲CPU，而暂时不能运行；
• 阻塞态/等待态：因等待某一事件而暂时不能运行；

注意：运行态中，单核处理机环境下，每一时刻最多只能有一个进程可以处于运行态。（双核环境下可以同时有两个进程处于运行态）；

就绪态中，进程已经拥有了除处理机之外所有需要的资源，一旦获得处理机，即可立即进入运行态开始运行。即万事俱备，只欠CPU；

阻塞态中，进程因等待某一事件而暂时不能不应，如等待操作系统分配打印机、等待读磁盘操作的结果。CPU是计算机中最昂贵的部件，为了提高CPU的利用率，需要先将其它需要的资源分配到位，才能得到CPU的服务；

进程的另外两种状态

如果一个程序想在计算机中正常运行，在其正式开始运行之前，操作系统需要完成创建进程，操作系统为该进程分配所需的内存空间等系统资源，并为其创建、初始化PCB（如：为进程分配PID）；

所有的初始化工作都完成后，进程才可以正式投入运行，所以在进程正式开始运行之前是需要做一系列的处理；在这个处理过程中，进程处于创建态；

如果进程运行结束（或者由于bug导致进程无法继续执行下去，比如数组越界错误），需要撤销进程；撤销过程不是瞬间完成的，操作系统需要完成撤销过程相关的工作，完成将分配给进程的资源回收，撤销进程PCB等工作；在这个状态中，进程处于终止态；

• 创建态：进程正在被创建，操作系统为创建进程分配资源、初始化PCB；
• 终止态(又称结束态)：进程正在从系统中撤销，操作系统会回收进程拥有的资源、撤销PCB；

3、进程状态转换

• 就绪态 -> 运行态：进程被调度；
• 运行态 -> 就绪态：时间片到，或CPU被其它高优先级的进程抢占；
• 运行态 -> 阻塞态：等待系统资源分配，或等待某件事发生（主动行为）；
• 阻塞态 -> 就绪态：资源分配到位，等待的事件发生（被动行为）；
• 创建态 -> 就绪态：系统完成创建进程相关工作；
• 运行态 -> 终止态：进程运行结束，或运行过程中遇到不可修复的错误；

注意：不能由阻塞态直接转换为运行态，也不能由就绪态直接抓换为阻塞态（因为进入阻塞态是进程主动请求的，必然需要进程在运行时才能发出这种请求）；

运行态到阻塞态是一种进程自身做出的主动行为；