|
进程的基本概念 程序的顺序执行及其特征 程序的顺序执行 仅当前一操作(程序段)执行完后才能执行后继操作例如在进行计算时总须先输入用户的程序和数据然后进行计算最后才能打印计算结果 S: a∶=x+y; S: b∶=a; S: c∶=b+; 程序顺序执行时的特征 () 顺序性 () 封闭性 () 可再现性 前趋图 前趋图(Precedence Graph)是一个有向无循环图记为DAG(Directed Acyclic Graph)用于描述进程之间执行的前后关系图中的每个结点可用于描述一个程序段或进程乃至一条语句结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)→ →={(Pi Pj)|Pi must complete before Pj may start} 如果(Pi Pj)∈→可写成Pi→Pj称Pi是Pj的直接前趋而称Pj是Pi的直接后继在前趋图中把没有前趋的结点称为初始结点(Initial Node)把没有后继的结点称为终止结点(Final Node) 每个结点还具有一个重量(Weight)用于表示该结点所含有的程序量或结点的执行时间 Ii→Ci→Pi和S→S→S 对于图(a)所示的前趋图存在下述前趋关系 P→P P→P P→P P→P P→P P→P P→P P→P P→P P→P P→P 或表示为 P={P P P P P P P P P} →={ (P P) (P P) (P P) (P P) (P P) (P P) (P P) (P P) (P P) (P P) (P P)} 应当注意前趋图中必须不存在循环但在图(b)中却有着下述的前趋关系 了解更多计算机相关基础课程视频 [] [] [] [] |
