操作系统第3章 进程管理.pptVIP

* 第3章　　进程管理 操作系统（第二版） 本章要点 进程的概念 进程的控制 进程的同步 进程通信与调度 前趋图 1、前趋图的定义 定义：前趋图是一个有向无循环图，其结点用于表示进程、程序段或语句，有向边用于表示两个结点之间的前趋关系“→” 右图的前趋关系： p1→P2,P1→P3,P1→P4, P2→P5,P3→P5,P3→P6, P4→P6 2、程序的顺序执行与特征 ★程序的顺序执行 例：语句的顺序执行。一个程序段中的三个语句:S 1 :a:=x+y S 2 :b:=a-5S 3 :c:=b+1 其中，语句S 2 必须在a被赋值后才能执行，同样，S 3 也只能在b被赋值后才能执行。因此其前趋图为:S 1 →S 2 →S 3 。 ★程序顺序执行时的特征 （1）顺序性 （2）封闭性 （3）可再现性 3、程序的并发执行与特征 ★程序的并发执行 程序的并发执行是指多个程序所包含的各项操作可以 在同一时间段内同时执行。 例：程序段中有四个语句:S1 :a:=x+2 S2 :b:=y+4 S3 :c:=a+b S4 :d:=c+b 可画出如下图所示的前趋图，显然S 1 和S 2 可并发执行 3、程序的并发执行与特征 ★程序并发执行时的特性 （1）间断性 （2）通信性 （3）不可再现性 （4）独立性 4、Bernstein条件 对于并发执行的程序，要保持其“可再现性”，以得到确定