4.程序的顺序执行的特征口顺序性:一个程序的各个部分的执行,严格地按照某种先后次序执行;口封闭性:程序在封闭的环境下运行,即程序运行时独占全部系统资源;口可再现性:只要程序执行时的环境和初始条件相同,当程序重复执行时,不论它是从头到尾不停顿地执行,还是“停停走走”地执行,都将获得相同的结果。口程序顺序执行的特性,为程序员检测和校正程序的错误带来很大方便
4.程序的顺序执行的特征 顺序性:一个程序的各个部分的执行,严格地按照某种先 后次序执行; 封闭性:程序在封闭的环境下运行,即程序运行时独占全 部系统资源; 可再现性:只要程序执行时的环境和初始条件相同,当程 序重复执行时,不论它是从头到尾不停顿地执行,还是 “停停走走”地执行,都将获得相同的结果。 程序顺序执行的特性,为程序员检测和校正程序的错误带 来很大方便
2.1.2.前趋图为了描述一个程序的各部分(程序段或语句)间的依赖关系,或者是一个大的计算的各个子任务间的因果关系,我们常常采用前趋图方式。前趋图中的每个结点可以表示一条语句、一个程序段或个进程,结点间的有向边表示两个结点之间存在的偏序(PartialOrder)或前趋关系(PrecedenceRelation)“”,→={(Pi,Pi)|在Pi开始前Pi必须完成)如果(Pi,Pi)E,可写成PiPi,Pi是Pi的直接前趋Pi是Pi的直接后继
2.1.2.前趋图 为了描述一个程序的各部分(程序段或语句)间的依赖关 系,或者是一个大的计算的各个子任务间的因果关系,我们常 常采用前趋图方式。 前趋图中的每个结点可以表示一条语句、一个程序段或一 个进程,结点间的有向边表示两个结点之间存在的偏序 (Partial Order)或前趋关系(Precedence Relation) “→”, →={(Pi,Pj)|在Pj开始前Pi必须完成} 如果(Pi,Pj)∈→,可写成Pi→Pj,Pi是Pj的直接前趋, Pj是Pi的直接后继
前趋图为了描述一个程序的各部分(程序段或语句)间的依赖关系,或者是一个大的计算的各个子任务间的因果关系,我们常常采用前趋图方式图2-1九个结点的前趋图
前趋图 为了描述一个程序的各部分(程序段或语句)间的依赖关 系,或者是一个大的计算的各个子任务间的因果关系, 我们常常采用前趋图方式。 图2-1 九个结点的前趋图
前趋图(续)口P1为初始结点,P9为终止结点每个结点还具有一个重量。重量(Weight):该结点所含有的程序量或结点的执行时间P1-P2.P1P3该前趋图,存在下面的前趋关系:P1P4.P2-P5.P3-P5.P4-P6.P4-P7,P5P8P6→P8,P7→P9,P8-P9或表示为:口=P1,P2,P3,P4,P5,P6,P7P8,P9={(P1,P2),(P1,P3)(P1,P4)(P2.P5)(P3.P5L(P4.P6L(P4.P7)(P5,P8)(P6,P8)(P7.P9),(P8,P9))
前趋图(续) P1为初始结点,P9为终止结点,每个结点还具有一个重量。 重量(Weight):该结点所含有的程序量或结点的执行时 间 该前趋图,存在下面的前趋关系: 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)}
前趋图(续)口前趋图中的每个结点可以表示一条语句、一个程序段或进程,结点间的有向边表示两个结点之间存在的偏序(PartialOrder)或前趋关系(Precedence_Relation)“”={(Pi,Pi)|在Pi开始前Pi必须完成)如果(Pi,PiE→,可写成PiPi,Pi是Pi的直接前趋,Pi是Pi的直接后继。前趋图中必须不存在循环,如下图不是前趋图
前趋图(续) 前趋图中的每个结点可以表示一条语句、一个程序 段或进程,结点间的有向边表示两个结点之间存在 的偏序 (Partial_Order) 或前趋关系 (Precedence_Relation)“→” = {(Pi,Pj)| 在 Pj 开 始前Pi必须完成}如果(Pi,Pj)∈→,可写成Pi→Pj,Pi 是Pj的直接前趋,Pj是Pi的直接后继。 前趋图中必须不存在循环,如下图不是前趋图