进程同步与互斥习题课.pptVIP

进程同步与互斥习题课 河北工业大学 计算机学院 李建伟 利用信号量实现进程间的互斥 由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥 临界资源：critical resource 系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源或互斥资源或共享变量 临界区（互斥区）：critical section 一个程序片段的集合，这些程序片段分散在不同的进程中，对某个共享的数据结构（共享资源）进行操作 在进程中涉及到临界资源的程序段叫临界区 a := a -1 print (a) a := a +1 print (a) P1 互斥 P2 互斥 If a 0 then a := a +1 else a:= a-1 P3 互斥 进程的互斥 （间接作用） 互斥例题1 设一民航航班售票系统有n个售票处。每个售票处通过终端访问系统中的公用数据区，假定公共数据区中一些单元xk(k=1, 2, …)分别存放×月×日×次航班的现存票数。设P1，P2， …，Pn表示各售票处的处理进程，R1, R2, …, Rn表示各进程执行时所用的工作单元。  用信号量实现进程间互斥的程序如下： begin S: Semaphore; S∶=1 cobegin Process Pi(i=1, 2, …, n) begin 按旅客订票要求找到xk; P(S) Ri∶=xk; if Ri≥1 then begin Ri∶=Ri-1; xk∶=R1; V(S) 输出一张票 end else begin V(S); 输出“票已售完” end end; coend; end; 互斥例题2 2. 利用信号量实现进程间的同步 一般来说， 信号量初值为 0， 两个进程之间的同步模型如下： 进程P1 进程P2 L1：P(S) L2：V(S) 例 1 用信号量实现司机和售票员的同步。  设S1和S2分别为司机和售票员的私用信号量，初值均为0，则司机和售票员的同步过程描述如下： 例 2 设进程A、B是两个相互合作的进程，共用一个缓冲区。进程A负责从卡片输入机读入卡片送到缓冲区， 进程B取走缓冲区中的卡片信息进行加工处理。进程A在完成将卡片送入缓冲区后，给进程B发一信号。进程B收到信号后，取走卡片信息进行加工处理。反之，进程B取走卡片信息后，给进程A发一信号，进程A再将卡片信息读入缓冲区。为此，我们利用两个私用信号量S1和S2， 其初值均为 0，信号量S1表示缓冲区是否有卡片信息，信号量S2表示缓冲区信息是否被取走。利用P、V操作实施进程A、B的同步过程如下： 读者-写者模型是现代操作系统中典型的进程同步互斥问题，以客户服务器模式为代表的多进(线)程通信系统应用都可以抽象为该模型的不同形式。因此,该模型的算法在这些领域具有重要的应用价值。 典型同步互斥问题之一： 读者与写者问题(ReaderWriter Problems) 多个进程共享一个文件,其中只读文件进程称为读者,只写文件进程称为写者.多个读者和多个写者在某个时间段内对该文件资源异步进行读写.为避免文件数据出现丢失修改和读脏数据的情况,对读者和写者的读写操作限制如下. (1)写-写互斥,即不允许多个写者同时对文件 进行写操作. (2)读-写互斥,即不允许读者和写者同时对文 件分别进行读写操作. (3)读-读允许,即允许多个读者同时对文件进 行读操作. 读者优先方案 设计思想:读者优先意味着以下两条要求. (i)除非有写者正在写文件,否则读者不需要等待; (ii)仅当无读者时才允许写者使用文件. 读者优先算法实现: PReader(读者进程) P(mutexReaderCount) ReaderCount++ If(ReaderCount==1)