操作系统学习笔记5------前趋图和程序的执行

前趋图（DAG）

一种有向无循环图，用于描述进程之间执行的先后顺序。

节点表示进程，边表示前后关系；
示例：

程序顺序执行的特征

顺序性
上一个操作执行完，下一个操作才可以执行
封闭性
程序运行时独占全机资源，资源的状态只有本程序才能改变，程序一旦开始执行，不受外界因素影响。
可再现性
只要程序执行时的环境和初始条件相同，当程序再次执行时，不论执行的过程是一气呵成，还是停停走走，结果相同。

程序并发执行的特征

程序的并发执行就是利用执行IO操作时，CPU处于空闲状态，让CPU处理其他进程。
间断性
因为资源的限制，并发执行的程序之间相互制约
失去封闭性
资源的状态会受到程序的改变
不可再现性
失去了封闭性，每次资源的状态都不一定和之前的状态相一致。