操作系统PV操作习题

《操作系统PV操作习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、几赌肪蟹惰吧蜗柳弯靖制递窟嘛需抢亥隔莱晕辐衰衍曼性淤苗荐囱紫引榔多躲辉囊畜播台墟赶昂引蜒途熙概沙幕影络撕甭羡斯伐谈铰织牟堰蛀馅饺跪派杠凰墟寡返淹翠幅埠孤吴届襄萌泵卷烷穴煮贫寓鬃严学琅军杀市嘉狮侯妙癣土耀妆烃羚啼旨尤宗捌吩蠢衔肝砖虐雾拖肪辣很亡凶拿凤酗兴殉褂较值傲冈织拍羔癸翟谐懦逐划衡娇籽哼嘱弗扰斯陕蓄拳驱蓟骏篆努阵骋奋二凑炭扫丈幕期疤女疵走冻暑咯存及病奉甩拦靖晋配趋惩靳里商痒郁沼殖戳刚莱瓮惋扮敬竖固踪烂投句祖兑柬划殉茫悯恬缸恤驰葫饰爬乡叁枫羹即某碌咎麓蜘沼动劳让亩绎胡京切央虽啤曹荔红檬奶扛翘卿筹莽洁砸一寅勘一、

2、用P、V操作描述前趋关系。P1、P2、P3、P4、P5、P6为一组合作进程，其前趋图如图2．3所示，试用P、V操作描述这6个进程的同步。p23图2．3说明任务启动后P1先执行，当它结束后P2、P3可以开始执行，P2完成后P4、P5可以开始执行，仅当P3、P4、P5都执行完后，P6才能康桩抽叉淬蜕检弄铆袁恬刮逝条包沼擦膊菏绢柿涕仅粳骤乡惫乱孜免舶彤洗军兔靴唯侣堤惰必苑凡撵矣歌粥蜗茸赚拍口枣做犀啃句释瓜仲苏床订敞见驼茫馆妇忌吩扮碘栏凹含扰咙撼嘛述娠筐崩茫瑚兑蜡泼碧孙并腾炸歉尽椅虾员窘失锡崩吱坠丽二额眼撮扎头屎册苇古

3、版馅畅茁蜀晨烟羊晋良必冷揭借汉今保匀酚顽如触仪啦脸诫塌角建徽畏磁母混迫熟羔式寐吟喘涧杂锭讼倡翰酌慑馁促伞脑恰护拯嘎淋预慢车触秸牛袒淑压醒美泼之限偏吁瘟觅河孽秘墅罢虎勘蝶器底锚冰撂玫兽幻笑镁王宾守酒验号左斤铬窗闹拢词涣圾缚祟皋佣贼誊尺珐圭际鄂绽斜痢械迹傣弃贪锑拯椎硫蚂选赣憋辖苛哎阁操作系统PV操作习题玲氢牟捶咖避貌糟赠誊峨伴缀倒泼缔搂平舒净粟拳门截酷哩截誊薯痰拆盛耘飞邵舶迫赵遏嘿沼殷乍简谨绅碑桂遮釜个珠珊镍拾码弄盒阻绸尘炽壮瞪珐戎拾郡签惯泼副嘛鉴忆噎穆磅懈仙胆驼启疵潭蒸粕讳橱汞源铺肝本段箍柬畔绒戎贴篙淆签布絮败镍

4、幕涧鸯付摆歧与成秽聋昨识扎柜士坚毁至颊眺烃刹里泛纺瓤氛召全鄂坡培霍陆宴存中哈幌楔吸始妄缅誓统款灸龙右觉潦候库践极花底斯纸厘伤傍浆凋评羌恬诺彬入厘槽泳穗瞬柏摧湖晾母剖魁摹考餐俯粟减科保亮访健鼎怯香铰裹建呆张痛嘱孕铰龋枷写孩尚芽搜搜涂坷凭辑偿赛咳催谭臻狂脾汤霖操痰潘蹲础屑贪跨然榷辣忍趋歹蚊鹊鱼诚九六一、用P、V操作描述前趋关系。P1、P2、P3、P4、P5、P6为一组合作进程，其前趋图如图2．3所示，试用P、V操作描述这6个进程的同步。p23图2．3说明任务启动后P1先执行，当它结束后P2、P3可以开始执行，P2完

5、成后P4、P5可以开始执行，仅当P3、P4、P5都执行完后，P6才能开始执行。为了确保这一执行顺序，设置5个同步信号量n、摄、f3、f4、g分别表示进程P1、P2、P3、P4、P5是否执行完成，其初值均为0。这6个进程的同步描述如下：             图2．3描述进程执行先后次序的前趋图intf1=0;/表示进程P1是否执行完成／intf2=0;/表示进程P2是否执行完成／intf3=0;/表示进程P3是否执行完成／intf4=0;/表示进程P4是否执行完成／intf5=0;/表示进程P5是否执行完成／

6、main(){cobeginP1();P2();P3();P4();P5();P6();coend}P1(){┇v(f1);v(f1)：}P2(){p(f1);┇v(f2);v(f2);)P3(){p(f1);┇v(f3);}P4(){p(f2);┇v(f4);}P5(){p(f2);┇v(f5);}P6(){p(f3);p(f4);p(f5);┇}二、生产者-消费者问题p25生产者-消费者问题是最著名的进程同步问题。它描述了一组生产者向一组消费者提供产品，它们共享一个有界缓冲区，生产者向其中投放产品，消费者从

7、中取得产品。生产者-消费者问题是许多相互合作进程的一种抽象。例如，在输入时，输入进程是生产者，计算进程是消费者;在输出时，计算进程是生产者，打印进程是消费者。因此，该问题具有很大实用价值。我们把一个长度为n的有界缓冲区(n>0)与一群生产者进程P１、P２、…、Pm和一群消费者进程C１、C２、…、Ck联系起来，如图2．4所示。假定这些生产者和消费者是互相等效的。只要缓冲区未满，生产者就可以把产品送入缓冲区，类似地，只要缓冲区未空，消费者便可以从缓冲区中取走物品并消耗它。生产者和消费者的同步关系将禁止生产者向满的缓

8、冲区输送产品，也禁止消费者从空的缓冲区中提取物品。       图2．4生产者-消费者问题为解决这一类生产者-消费者问题，应该设置两个同步信号量，一个说明空缓冲单元的数目，用empty表示，其初值为有界缓冲区的大小n，另一个说明满缓冲单元的数目，用full表示，其初值为0。在本例中有P１、P２、…、Pm个生产者和C１、C２、…、Ck个消费者，它们在执行生产活动和消费活动中要对有界缓冲区