操作系统笔记 第二章 进程与PCB

**

第二章 进程管理

**

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则没有严格时间关系

并发带来的问题

多个程序如果无序并发，得到的只能是混乱的执行结果，
多道程序运行，走走停停的可能顺序有很多种，符合前趋图的	关系才是合理并发。

4）并发程序执行时的特征
间断性(运行表现)

 多道 -> 程序并发执行-> 要共享系统的资源 -> 形成相互制约的关系->   相互制约导致并发程序具