精选优质文档-倾情为你奉上第三章 进程管理3.1前趋图的定义311 前趋图和程序执行前趋图是一个有向无循环图DAG。图中的每个结点可用于表示一条语句、一个程序段或进程；结点间的有向边则表示在两结点之间存在的偏序或前趋关系“”，=（Pi，Pj）|Pi must complete before Pj may start 如果（Pi，Pj），可写成 PiPj；，称Pi是Pj的前趋，而Pj是Pi的直接后继。在前超图中，没有前趋的结点称为初始结点，没有后继的结点称为终止结点。此外，每个结点还具有一个重量，它可用该结点所含的程序量或结点的执行时间来计量。图2l示出的前趋图，存在下面的前趋关系：P1P2, P1P3，P1P4，P2P5，P3P5，P4P6, P5P7，P6P7，或表示为： P = P1, P2, P3, P4, P5, P6, P7= (P1，P2) ， (P1， P3)， (P1， P4) ， (P2， P5) ， (P3， P5) ，(P4， P6) ， (P5， P7) ， (P6， P7
