【概念】前趋图:前趋图是指一个有序无循环图,可记为DAG它用于描述进程之间的顺序。
【程序顺序执行的特性】
- 顺序性。体现有序。
- 封闭性。程序一旦执行,其结果不会受外界因素的影响。
- 可再现性。程序的初始条件一样,不论如何停顿,其结果是不变的。
【并发程序执行时特征】
- 间断性。
- 失去封闭性。程序会受其他程序影响(各程序争抢资源)。
- 不可再现性。
:如果结果不确定,那程序执行将毫无意义,解决这个问题,就需要合理调控;因此多道并发应是有控制的并发,能控制并合理控制。
【进程实体】由程序段、相关的数据段、PCB三部分组成。
PCB(Process Control Block)进程控制块:存放进程的管理和控制信息的数据结构。
【进程】进程是进程实体的执行过程,是系统进行资源分配和调度的一个独立单位。