计算机操作系统（二）进程的描述与控制

1. 前趋图（DAG）：指一个有向无循环图，用于描述进程之间执行的先后顺序。
2. 在前趋图中，把没有前驱的结点称为初始结点（Initial Node)，把没有后继的结点称为终止结点（Final Node)。
3. 程序执行的特征：顺序性：指处理机严格地按照程序所规定的顺序执行，即每一操作必须在下一个操作开始之前结束；封闭性：指程序在封闭的环境中运行，即程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变它，程序一旦执行，其执行结果不受外界因素影响；可再现性：指只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是走走停停地执行，都可获得相同的结果。
4. 只有不存在前驱关系的程序之间才可能并发执行。
5. 程序并发执行时的特征：间断性；失去封闭性；不可再现性。
6. 进程控制块（Process Control Block）：是操作系统专门配置的数据结构，用来描述进程的基本情况和活动过程。
7. 进程：是程序的一次执行；是一个程序及其数据在处理机上顺序执行时所发生的活动；具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
8. 进程的特征：动态性；并发性；独立性；异步性。
9. 进程的三种状态：就绪状态；执行状态；阻塞状态。
10. 挂起状态：该进程被挂起时，意味着此时该进程处于静止状态。 
11. 引入挂起操作的原因：终端用户的需要；父进程请求；负荷调节的需要；操作系统的需要。
12. 挂起原语Suspend ；激活原语Active。
13.