二--进程的描述与控制--1.前趋图和程序执行
2022-09-06 22:53:58

1.前趋图

　　前趋图（Precedence Graph），指一个有向无循环图，可记为DAG（Directed Acyclic Graph），用于描述进程之间执行的先后顺序。

　　每个结点表示一个进程或程序段，或一条语句，结点间的有向边表示两个结点间存在偏序关系（Partial Order）或前趋关系（Precedence Relation）。

 2.程序顺序执行

　　2.1程序的顺序执行

　　　　I代表输入，C输出

 　　2.2程序顺序执行时的特征

　　　　①循序性：处理及严格按照程序规定的顺序执行，即每一操作必须在下一个操作开始之前结束

　　　　②封闭性：程序运行时独占全机资源，资源的状态（除初始状态）只有本程序才能改变它，程序一旦开始执行，其执行结果不受外界因素影响

　　　　③可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都可获得相同的结果。

 3.程序并发执行

　　只有不存在前趋关系的程序之间才有可能并发执行。

　　3.1程序的并发执行

 　　3.2程序并发执行时的特征

　　　　①间断性：执行时走走停停

　　　　②失去封闭性：执行时相互影响

　　　　③不可再现性：初始条件相同，但执行结果可能不同