操作系统本科2进程描述与控制区.docVIP

第三章 进程管理 3.1前趋图的定义 3．1．1 前趋图和程序执行 前趋图是一个有向无循环图DAG。图中的每个结点可用于表示一条语句、一个程序段或进程；结点间的有向边则表示在两结点之间存在的偏序或前趋关系“→”，→={（Pi，Pj）|Pi must complete before Pj may start }　如果（Pi，Pj）∈→，可写成 Pi→Pj；，称Pi是Pj的前趋，而Pj是Pi的直接后继。在前超图中，没有前趋的结点称为初始结点，没有后继的结点称为终止结点。此外，每个结点还具有一个 重量，它可用该结点所含的程序量或结点的执行时间来计量。图2－l示出的前趋图，存在下面的前趋关系： P1→P2, P1→P3，P1→P4，P2→P5，P3→P5，P4→P6, P5→P7，P6→P7，或表示为： P = {P1, P2, P3, P4, P5, P6, P7} →= {(P1，P2) ， (P1， P3)， (P1， P4) ， (P2， P5) ， (P3， P5) ，(P4， P6) ， (P5， P7) ， (P6， P7) } 3．1．2 程序顺序执行 一、程序顺序执行 二、程序顺序执行时的特征 1．顺序性 处理机的操作，严格按照程序所规定的顺序执行，即只有前一操作结束后，才能执行后继操作。 2．封闭性 程序是在封闭的环境下运行的。即程序在运行时，它独占全机资源，因而