进程至今为止还没有一个准确的定义,某一个教材这么说
进程是资源分配的基本单位,也是独立运行的基本单位。
前趋图是一个有向无循环图,用于描述程序,程序段,或语句执行的先后次序。
可以理解成数据结构中的拓扑排序。
进程最基本的三种状态,
就绪状态
执行状态
阻塞状态
就绪->执行
处于就绪状态的进程,当进程调度程序为止分配了处理机后,该进程就由就绪状态转变为执行状态。
执行->就绪
处于执行状态的进程在其执行过程中,因分配给它的一个时间片已用完而不得不让出处理机,于是进程从执行状态转变成就绪状态。
执行->阻塞
正在执行的进程因等待某种事件发生而无法继续执行时,便从执行状态变成阻塞状态。
阻塞->就绪
处于阻塞状态的进程,若其等待的事件已经发生,于是进程由阻塞状态转变为就绪状态。
例题如下
ÿ