华中科技大学操作系统第四章并发处理-课件2.pptVIP

进程的相互制约关系 在多道环境中，进程可并发执行，同时又要共享资源，这些资源有些可以共享使用（如硬盘），有些以独占方式使用（如打印机），由此将产生一系列的矛盾，产生错综复杂的相互制约的关系。 制约关系产生的原因： 资源共享 进程合作 （四）进程互斥 一、进程互斥的概念 1. 临界资源 例1：两个进程A、B共享一台打印机 若不加以控制，两个进程的输出结果可能交织在一起，很难区分。 例2：两个进程共享一个变量x 设： x代表某航班已卖出的机座数，初值为0。p1和p2为两个售票进程，功能是对共享变量x的值加1。 这两个进程在一个处理机C上并发执行，分别具有内部寄存器r1和r2。 两进程并发执行的两种可能次序: 序列A 序列B p1: r1 := x ; p1: r1 := x ; r1 := r1 + 1 ; p2: r2 := x; x := r1 ; r2 := r2 + 1 ; P2: r2 := x ; x := r2 ; r2 := r2 + 1 ; p1: r1 := r1 + 1 ; x := r2 ; x := r1 ; 特点：当两个进程公用一个变量时，它们必须顺序的访问，一个进程对公用变量操作完毕后，另一个进程才能去访问和修改这一变量。 （1）什么是临界资源 一次（一段时间