操作系统习题22课程.pptVIP

第二章 进程管理 2.1进程的基本概念 2.1.1 程序的顺序执行及特征 一、程序执行有固定的时序。（图2-1p27） I表示输入，C表示计算，P表示打印 S1: a:=x+y; S2: b:=a-5; S3: c:=b+1 二、特征： 顺序性、封闭性、可再现性 2.1.2前趋图定义 有向无循环图DAG,描述进程间执行的前后关系。 表示方式： （1）p1--p2 （2）--={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。 没有前驱的结点称初始结点，没有后继的结点称为 终止结点。 2.1.3 程序的并发执行 一、多个程序的并发执行（可能性分析） 2.1.3 程序的并发执行 举例：现有四个语句 S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b 程序的并发执行(2) 二、特征 间断性 程序间相互制约导致并发程序具有“执行—暂停—执行”这种间断性的活动。 失去封闭性 主要由共享资源引起 不可再现性：P29例，设N的初值为n。 有2个循环程序A和B，它们共享一个变量N，程序A每执行一次时，都要做N:=N+1; B则每次要执行Print(N), 然后再做N:=0. 若程序A,B以不同的速度运行有以下三种不同的结果 程序的并发执行(3) N:=N