**
第二章 进程管理
**
1.进程的基本概念
1)引入前趋图
描述进程执行前后关系的图
有向无循环图(DAG)
- Pi结点:描述一个程序段、进程、或一条语句。
- 有向边“→”:结点之间的偏序或前序关系
- Pi→Pk,则Pi是Pk的直接前趋,Pk是Pi的直接后继。
2)程序顺序执行时的特征
(1) 顺序性
处理机的操作严格按程序规定顺序执行
(2) 封闭性
程序一旦开始执行,其计算结果不受外界因素影响。
(3) 可再现性
程序执行只要初始条件一样,不论如何停顿,重复执行多少次结果都一样。
3)程序的并发执行分析
若有N个类似前页的程序并发执行:
要符合前趋关系:
Ii->Ci; Ci->Pi;
Ii->Ii+1;Ci->Ci+1;
Pi->Pi+1;
并发不是随意的
如C1,C2无法交替执行,只能顺序执行;但C2和P1则没有严格时间关系
并发带来的问题