操作系统电子教案第二章.pptVIP

进程Pa分配打印机的过程: ①逐项检查分配标志，找出标 志为0的打印机号码； ②把该机的分配标志置1； ③把用户名和设备名填入分配表中相应的位置。 打印机分配表 打印机编号 分配标志 用户名 用户定义的设备名 0 1 Meng PRINT 1 0 ? ? 2 1 Liu OUTPUT 进程Pb 释放打印机的过程: ①逐项检查分配表，找出标 志为1且用户名和设备名与被释放的名字相同的打印机编号； ②该机标志清0 ③清除该机用户名和设备名 0 1 Meng PRINT 进程Pa分配打印机的过程: ①逐项检查分配标志，找出标 志为0的打印机号码； ②把该机的分配标志置1； ③把用户名和设备名填入分配表中相应的位置。 打印机分配表 打印机编号 分配标志 用户名 用户定义的设备名 0 1 Meng PRINT 1 0 ? ? 2 1 Liu OUTPUT 进程Pb 释放打印机的过程: ①逐项检查分配表，找出标 志为1且用户名和设备名与被释放的名字相同的打印机编号； ②该机标志清0 ③清除该机用户名和设备名 0 1 zhang LP 3、临界资源和临界区 　由于并发进程对共享资源的竞争，形成诸进程的 互斥关系。对应的这些共享资源都具有一个共同的 性质，就是一次仅允许一个进程使用，我们把这类 共享资源称为临界资源。 ? 每个进程中访问临界资源的那段程序叫临界区， 简称CS区。 进程互斥进入临界区的准则： ①如果有若干进程要求进入空闲的临界区，一次 仅允许一个进程进入。 ②任何时候处于临界区内的进程不可多于一个。 ③进入临界区的进程要在有限时间内退出。 ④如果进程不能进入自己的临界区，则应让出 CPU，避免进程出现“忙等”现象。 2.4.2 同步机制及其应用 1、用锁操作原语实现互斥 进程执行临界区程序的操作步骤： 关锁 执行临界区程序 开锁 关锁原语 lock(w):  while (w==1) ; w=1 ; ? 开锁原语unlock(w): w=0; 用锁操作法写一个实现进程互斥的程序段: 进程A . . Lock(w) ; 打印(CS区） unlock(w) ; . . 进程B . . . Lock(w) ; 打印(CS区） unlock(w) ; . 2、信号量及P , V 操作原语 信号量：两个成员组成的数据结构，一个成员是整型变量，表示该信号量的值，另一个是指向PCB的指针。 信号量的值是与相应资源的使用情况有关的。信号量S0时，S表示可用资源的数量；信号S0时，表示无可用资源，其绝对值表示等待使用该资源的进程个数。 PCB 1 PCB 2 PCB 3 信号量 数值(-3) 指针 信号量一般结构及PCB队列 P操作：P（S） ① S=S-1； 　② 如果S≥0，则该进程继续执行；如果S0 ，则把该进程的状态置为阻塞态，把相应 的PCB连入该信号量队列的末尾。 V操作：V（S） ① S=S+1； ② 如果S0，则该进程继续执行；如果S≤0 ，则释放信号量队列上的第一个PCB所对 应的进程，将其阻塞态转为就绪态。 信号量的初值可以由系统根据资源情况和使用需要来确定。它的值只能由P，V操作来改变。 3、 用P , V 原语实现互斥 考虑对打印机分配表的互斥使用情况，设一个互斥信号量 mutex , 初值为1。 进程Pa . . P(mutex) ; 分配打印机 V(mutex) ; . . 进程Pb . . P(mutex) ; 释放打印机 V(mutex) ; . . 利用信号量和 P、V 操作实现互斥的一般模 型是： 用P、V操作实现互斥时应注意： 1、在每个程序中P(mutex)和V(mutex)必须成对出 现，临界区夹在两者之间； 2、互斥