1.前趋图
前趋图(Precedence Graph),指一个有向无循环图,可记为DAG(Directed Acyclic Graph),用于描述进程之间执行的先后顺序。
每个结点表示一个进程或程序段,或一条语句,结点间的有向边表示两个结点间存在偏序关系(Partial Order)或前趋关系(Precedence Relation)。
2.程序顺序执行
2.1程序的顺序执行
I代表输入,C输出
2.2程序顺序执行时的特征
①循序性:处理及严格按照程序规定的顺序执行,即每一操作必须在下一个操作开始之前结束
②封闭性:程序运行时独占全机资源,资源的状态(除初始状态)只有本程序才能改变它,程序一旦开始执行,其执行结果不受外界因素影响
③可再现性:只要程序执行时的环境和初始条件相同,当程序重复执行时,不论它是从头到尾不停顿地执行,还是“停停走走”地执行,都可获得相同的结果。
3.程序并发执行
只有不存在前趋关系的程序之间才有可能并发执行。
3.1程序的并发执行
3.2程序并发执行时的特征
①间断性:执行时走走停停
②失去封闭性:执行时相互影响
③不可再现性:初始条件相同,但执行结果可能不同
本文摘自 :https://www.cnblogs.com/