第2章進程管理.docVIP

进程管理 进程的基本概念 一、前趋图 前趋图 1、作用：为了描述进程之间执行的前后关系，我们常常采用前趋图方式。 2、定义：前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。图中每个节点表示一条语句、一个程序段或进程。 有向边表示在两节点之间存在的偏序或前趋关系，表示为“→”，描述为： →＝{(Pi,Pj)|在Pj开始前Pi必须完成} 如果（Pi，Pj）∈→，也就是Pi和Pj存在偏序或前趋关系，那么可写成Pi→Pj，其中我们说Pi是Pj的直接前趋，Pj是Pi的直接后继。 每个节点有一个重量，也就是权值，表示节点所含的程序量或者节点的执行时间。 在该前趋图中：存在下面的前趋关系： P1→P2，P1→P3，P1→P4，P2→P5，P3→P5， P4→P6，P4→P7，P5→P8，P6→P8，P7→P9，P8→P9； 或表示为： Ｐ={P1,P2,P3,P4,P5,P6,P7,P8,P9} ={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5), (P4,P6),(P4,P7),(P5,P8),(P6,P8),(P7,P9), (P8,P9)} （二）程序的顺序执行 程序在执行时，把一个程序分成若干个程序段，它们必须按照某种先后次序顺序执行，也就是前一个操作完成，后面的操作才能