第二章 进程的描述与控制 2.1前趋图与程序执行

程序的顺序执行
通常可以把一个应用程序分成若干程序段，在各程序段之间，必须按照某种先后次序顺序执行，仅当前一操作执行完，才能执行后继操作。
特征
1）顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在上一操作结束后执行。
2）封闭性：程序是在封闭的环境下执行的，即程序执行时独占全机资源。资源的状态只有本程序才能改变它。程序一旦开始执行，其执行结果不受外界影响。
3）可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，都将得到相同结果。
程序顺序执行的特性为程序员校正和检测错误带来了很大的方便。
前趋图
前趋图是一个有向无环图（DAG），用于描述进程之间执行的前后关系。图中的每一个节点 可用于描述一个程序段或者进程，乃至一条语句。结点的有向边代表两个节点之间存在偏序或前趋关系“→”。
程序的并发执行
在同一时间段内，内存中的多个进程交叉进行。（第一个进程输入 第二个进程处理 第三个进程输出）
特征
1）间断性：程序并发执行时，由于他们共享系统资源，以及为完成同一任务而相互合作，致使在这些并发执行的程序之间，形成了相互制约的关系。
2）失去封闭性：程序在并发执行时，是多个程序共享系统资源，因而这些资源的状态由多个程序来改变，致使程序的运行失去了封闭性。
3）不可再现性：程序在并发执行时，失去了封闭性导致其失去了再现性。