Question

进程的三种基本状态

Answer 1

进程至今为止还没有一个准确的定义，某一个教材这么说

前趋图是一个有向无循环图，用于描述程序，程序段，或语句执行的先后次序。
可以理解成数据结构中的拓扑排序。

进程最基本的三种状态，
就绪状态
执行状态
阻塞状态

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

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

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

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

例题如下

（1）分别说明引起状态转换1、2、3、4的原因，并各举一个事件。
（2）为什么在转换图中没有就绪到阻塞和阻塞到运行的转换方向？
（3）一个进程的状态变换能够引起另一个进程的状态变换，说明下列因果变迁是否可能发生，原因是什么？
（a）3→1（b）2→1（c）3→2（d）3→4（e）4→1

附上一张状态转移图