进程的描述与控制

所谓前趋图(Precedence Graph)，是指一个有向无循环图，可记为DAG(Directed Acyclic Graph)，它用于描述进程之间执行的先后顺序。 图中的每个结点可用来表示一个进程或程序段，乃至一条语句，结点间的有向边则表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)。

进程(或程序)之间的前趋关系用“→”来表示，如果进程Pi和Pj存在着前趋关系，可表示为(Pi，Pj)∈→，也可写成Pi→Pj，表示在Pj开始执行之前Pi 必须完成。此时称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。 在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。此外，每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或程序的执行时间。

1. 进程的三种基本状态 一般而言，每一个进程至少应处于以下三种基本状态之一：(1) 就绪(Ready)状态：已经处于准备好运行的状态，但是没有空闲CPU，而暂时不能运行。（2) 执行(Running)状态：获得CPU，正在运行中的状态。在任一时刻，单处理机系统，只能有一个进程处于执行状态，在多处理机中，可以有多个进程处于执行状态。(3) 阻塞(Block)状态：正在执行的进程由于发生某事件暂时无法继续执行的状态。