第二章-进程的描述与控制.docVIP

第二章 进程的描述与控制 第1节 进程的基本概念 一、程序的顺序执行 程序是一个在时间上有严格次序的指令序列，仅当前一操作(指令)执行完后，才能执行后继操作，如下图b。 如果在单道环境下对用户作业的处理，总须先输入用户的程序和数据，然后进行计算，最后才能打印计算结果，见下图a。 程序顺序执行的前驱图 所以，在单道系统中，程序执行具有以下特征： (1) 顺序性； (2) 封闭性； (3) 可再现性 ----P33-34 其中最大特征就是程序的顺序执行。 二、前趋图(描述程序执行顺序的工具) 前趋图(Precedence Graph)是一个有向无循环图，记为DAG (Directed Acyclic Graph)，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个进程、一段程序、乃至一条语句；结点间的有向边“→”则用于表示两个结点之间存在的偏序关系(Partial Order)或前趋关系(Precedence Relation)。 如果Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 前趋图 对于上图(a)所示的前趋图，存在下述前趋关系： P