2021-3-23操作系统3

第二章
一.前驱图
1.定义：
是一个有向无循环图，可记为DAG。
用 ->表示进程存在着前驱关系。
用于描述进程之间执行的先后顺序。
不允许有循环的。
二、程序的顺序执行
1.特征：
（1）顺序性
（2）封闭性
（3）可再现性
三、程序的并发执行

1. 只有不存在前驱关系的程序才能并发执行。
   
   2.并发执行时的特征
   （1）间断性
   （2）失去封闭性
   （3）不可再见性