4-进程通信2.pptVIP

第四章 进程通信 4.1 进程的同步与互斥 4.1.2 临界段问题 在一段时间内只能允许一个进程访问的资源称为临界资源，如打印机、磁带机、光盘刻写机、绘图仪等 进程执行的访问临界资源的程序段称为临界段或互斥段。 统计两个进程 P1和P2对共享变量count访问计数： P1： : P2： : R1=count R2=count R1=R1+1 R2=R2+1 count=R1 count=R2 : : 两个进程可能的相对执行次序 P1：R1=count R1=R1+1 P2：R2=count R2=R2+1 count=R2 P1：count=R1 虽然P1和P2进程各自都执行了对count加1的操作段，但结果count只增加1。因此，变量count就是临界资源，P1、P2访问count的两个程序段就是临界段，诸进程必须互斥地进入临界段。 2 临界段的调度原则 1）在所有共享相同资源或对象的临界段中，每次只能允许一个进程进入； 2）一个进程在非临界段中的暂停运行必须不会影响其它进程。 3）一个进程如需要进入临界段，必须不会发生无限延迟的情况，即既不会死锁，也不会饥饿。 4）当无进程在临界段时，必须让任何希望进入该程序段的进程无延迟地进入； 5）一个进程只能在临界段内停留有限的时间； 6）对于相关进程的运行速度和处理机的数量不作假设。 4.2 进程间互斥控制方法c 当进程希望进入临界段时，首先要测试锁的状态，如锁是打开的，表示无进程处于临界段，那么可以关闭该锁，并进入临界段。 当该进程处于临界段时，其它试图进入临界段的进程由于在测试锁的状态时发现它处于关闭状态，就只能在临界段外等待。 用锁操作控制进程对临界段的互斥执行 4.2.2 锁的安全控制 锁的关闭操作LOCK包括测试和关闭两个操作步骤，这两个操作步骤涉及临界资源x,故这段程序也是临界段。 假定锁是打开的，当一个进程P1在测试锁的状态后，还没来得及关闭它的一瞬间，发生了中断； 中断返回时，系统可能调度另一个进程P2执行。P2执行时也对该锁的状态进行测试，发觉它处于打开状态，于是关闭该锁，并进入临界段。那么两个进程就同时处于一个临界段之中。 1. 测试并设置指令testset 有些计算机提供专门的锁操作指令testset，该指令首先测试锁变量的值，如为1，则重复执行本指令；如为0，则立即将锁变量的值置为1。 由于testset是一条完整的指令，而在一条指令的执行中间是不会被中断的，故保证了锁的测试和关闭操作的连续性。 2. 交换指令—用8086指令实现锁操作 3. 开、关中断法 1）这种方法只能用于单CPU系统。 2）如果临界段操作比较复杂，执行时间较长，那么长时间地关闭中断会降低系统对外部中断响应的速度，影响系统处理紧迫事件的能力； 3）采用开、关中断的硬件锁方法禁止了其它无关的进程进入不同的临界段，这种做法显然伤害了很多的“无辜者”。 4. 用硬件锁锁软件锁，用软件锁锁临界段 软件锁的LOCK操作包括测试和关闭两个操作步骤，它本身也是一种临界段，故可以用硬件锁——开、关中断保证软件锁操作的完整性。 由于软件锁是一种程序长度最短的临界段，故用开、关中断的方法保证锁操作的完整性几乎不会影响到系统响应其它的中断请求。 用软件锁保证临界段执行的独占性，不会影响到其它无关进程进入不同的临界段，这是一种安全而高效的锁。 4.3 信号灯和P、V操作 信号灯定义成具有整型值，并能对其施加以下三种操作的变量，除了这三种操作之外的任何操作都不能测试和处理信号灯的值。 （1）初始化操作，信号灯能初始化为非负的值。 （2）P操作(wait)，能减小信号灯的值，如结果值为负，执行P操作的进程就被封锁。 （3）V操作(signal)，能增加信号灯的值，如果结果值非正，那么原先因执行P操作而阻塞的进程被解除阻塞。 P、V操作两个原语定义 typedef struct semaphore { int value ； Queue queue； } Semaphore ； Semaphore s； 4.4 信号灯的应用 4.4.1 利用信号灯实现互斥 信号灯的所有可能取值及意义为： s = 1 无进程进入临界段 0 有一进程进入临界段 -1 有一进程进入临界段， 另一进程被阻塞 如有几个并发进程涉及一个临界段，则上式最后一行s的取值为i， -(n-1) ≤i≤-1，表示当前有|i|个进程被阻塞。 4.4.2 阻塞∕唤醒协议 从图中可以看出，当