进程同步和互斥习题课(最新).pptVIP

进程同步与互斥习题课; 利用信号量实现进程间的互斥;临界区（互斥区）：critical section 一个程序片段的集合，这些程序片段分散在不同的进程中，对某个共享的数据结构（共享资源）进行操作 在进程中涉及到临界资源的程序段叫临界区;a := a -1 print (a);遵经染妆恕蹭内神疑童凰于织腻粳冬里奖包瞄妹绩厌尚辖挨赞艘扮短瞎性进程同步和互斥习题课(最新)进程同步和互斥习题课(最新); 互斥例题1 设一民航航班售票系统有n个售票处。每个售票处通过终端访问系统中的公用数据区，假定公共数据区中一些单元xk(k=1, 2, …)分别存放×月×日×次航班的现存票数。设P1，P2， …，Pn表示各售票处的处理进程，R1, R2, …, Rn表示各进程执行时所用的工作单元。  用信号量实现进程间互斥的程序如下： ; 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， 两个进程之间的同步模型如下： ; 例 1 用信号量实现司机和售票员的同步。  设S1和S2分别为司机和售票员的私用信号量，初值均为0，则司机和售票员的同步过程描述如下： ; 例 2 设进程A、B是两个相互合作的进程，共用一个缓冲区。进程A负责从卡片输入机读入卡片送到缓冲区， 进程B取走缓冲区中的卡片信息进行加工处理。进程A在完成将卡片送入缓冲区后，给进程B发一信号。进程B收到信号后，取走卡片信息进行加工处理。反之，进程B取走卡片信息后，给进程A发一信号，进程A再将卡片信息读入缓冲区。为此，我们利用两个私用信号量S1和S2， 其初值均为 0，信号量S1表示缓冲区是否有卡片信息，信号量S2表示缓冲区信息是否被取走。利用P、V操作实施进程A、B的同步过程如下： ;至淹四载羊恕臃豢宅椒通粘蹈巨想饰敷唤踌驻牺垮福剧掂寅诸硫扣忌备肖进程同步和互斥习题课(最新)进程同步和互斥习题课(最新); 读者-写者模型是现代操作系统中典型的进程同步互斥问题，以客户服务器模式为代表的多进(线)程通信系统应用都可以抽象为该模型的不同形式。因此,该模型的算法在这些领域具有重要的应用价值。 ;多个进程共享一个文件,其中只读文件进程称为读者,只写文件进程称为写者.多个读者和多个写者在某个时间段内对该文件资源异步进行读写.为避免文件数据出现丢失修改和读脏数据的情况,对读者和写者的读写操作限制如下. (1)写-写互斥,即不允许多个写者同时对文件 进行写操作. (2)读-写互斥,即不允许读者和写者同时对文 件分别进行读写操作. (3)读-读允许,即允许多个读者同时对文件进 行读操作.;读者优先方案;读者优先算法实现: PReader(读者进程) P(mutexReaderCount) ReaderCount++ If(ReaderCount==1) P(mutexShareFile) V(mutexReaderCount) …从文件读信息… P(mutexReaderCount) ReaderCount-- If(ReaderCount==0) V(mutexShareFile) V(mutexReaderCount) ;读者-写者公平竞争方???; PReader(读者进程) P(mutexRegister) P(mutexReaderCount) ReaderCount++ If(ReaderCount== P(mutexShareF V(mutexReaderCount) V(