河南师范大学操作系统课件第二章 进程管理.pptVIP

程序并发执行结果不可再现的示例 程序并发执行的条件 若R(pi)={a1,a2,a3,….an}表示程序Pi在执行期间所要读的变量集合：W(pi)={b1,b2,b3,…bn}表示Pj在执行期间所要写的变量集合。Bernstein条件:若两个程序P1和P2能满足下述条件, R(P1)∩W(P2)UR(P2)∩W(P1)UW(P1)∩W(P2)={} 它们便能并发执行,否则不能. 我们可以这样理解Bernstein条件：任意两个程序并发执行的条件是： Pi的读变量与Pj的写变量不能是公共的 Pi的写变量与Pj的读变量不能是公共的 Pi，Pj不能往同一个变量里写 引入进程的原因 进程概念的引入是为了跟踪描述程序的并发执行。当允许程序并发执行时，并发执行的程序可能是同一程序在不同数据集合上的执行，也可能是不同的程序在不同数据集合上的执行，它们共享系统资源，用程序已不能方便地描述程序的并发执行，所以引入了进程的概念。 试比较进程与程序的异同 进程和程序是紧密相关而又完全不同的两个概念。 (1)每个进程实体中包含了程序段和数据段这两个部分，因此说进程与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。 (2)进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而