第2章 进程管理

进程的基本概念

要点
分析程序执行顺序、以及并发的特征
进程的概念、特征与状态
进程控制块及其组织

关于程序执行顺序
1）引入前趋图
描述进程执行前后关系的图
有向无循环图(DAG)
2）程序顺序执行时的特征
(1) 顺序性
处理机的操作严格按程序规定顺序执行
(2) 封闭性
程序一旦开始执行，其计算结果不受外界因素影响。
(3) 可再现性
程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。
3）程序的并发执行分析
若有N个类似前页的程序并发执行：
要符合前趋关系：
Ii->Ci; Ci->Pi;
Ii->Ii+1;Ci->Ci+1;
Pi->Pi+1;
并发不是随意的
如C1,C2无法交替执行，只能顺序执行；但C2和P1则没有严格时间关系

多个程序如果无序并发，得到的只能是混乱的执行结果，
多道程序运行，走走停停的可能顺序有很多种，符合前趋图的关系才是合理并发
4）并发程序执行时的特征
间断性(运行表现)
多道 -> 程序并发执行-> 要共享系统的资源 -> 形成相互制约的关系

不可再现结果的并发无意义

失去封闭性
共享资源，资源状态由多道程序改变，程序运行失去封闭性。即程序运行受其他程序的影响。
结果不可再现性

结果不确定，程序执行将没有任何意义