首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2017-01-05
47
问题
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品,并开始听乐曲。全部买卖就这样进行下去。试用P、V操作正确解决这一买卖。
选项
答案
本题考查用P、V操作解决进程的同步互斥问题。 (1)第1队音乐爱好者要竞争“待出售的音乐磁带和电池”,而且在初始状态下系统并无“待出售的音乐磁带和电池”,故可为该种资源设置一初值为0的信号量buy1;同样,需设置初值为0的buy2、buy3分别对应“待出售的随身听和电池”、“待出售的随身听和音乐磁带”。另外,为了同步买者的付费动作和卖者的给货动作,还需设置信号量payment和goods,以保证买者在付费后才能得到所需商品。信号量music_over用来同步音乐爱好者听乐曲和酒吧老板的下一次出售行为。 (2)具体的算法描述如下: semaphore buy1=buy2=buy3=0 semaphore payment=0; semaphore goods=0; semaphore music_over=0; cobegm{ process boss(){ //酒吧老板 while(TRUE){ 拿出任意两种物品出售: if(出售的是音乐磁带和电池)V(buy1); else if(出售的是随身听和电池)V(buy2): else if(出售的是随身听和音乐磁带)V(buy3); P(payment); //等待付费 V(goods); //给货 P(music_over); //等待乐曲结束 } } process fanl(){ //第1队音乐爱好者 while(TRUE){ P(buyl); //等待有音乐磁带和电池出售 V(payment); //付费 P(goods); //取货 欣赏一曲乐曲: V(music_over); //通知老板乐曲结束 } } process fan2(){ //第2队音乐爱好者 while(TRUE){ P(buy2); //等待有随身听和电池出售 V(payment); //付费 P(goods); //取货 欣赏一曲乐曲: V(music_over); //通知老板乐曲结束 } } process fan3(){ //第3队音乐爱好者 while(TRUE){ P(buy3); //等待有随身听和音乐磁带出售 V(payment): //付费 P(goods): //取货 欣赏一曲乐曲; V(music_over)://通知老板乐曲结束 } } }coend
解析
转载请注明原文地址:https://kaotiyun.com/show/dLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
日本明治维新和中国戊戌变法一成一败的原因。
论述三十年战争的影响。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
导致苏联把工业化的重点放在重工业方面的主要因素是()。
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
一次分配所有资源的方法可以预防死锁的发生,它破坏的死锁四个必要条件中的()。
随机试题
统一国际私法既包括对传统国际私法(即冲突法和某些国际民事诉讼法)的统一,也包括对_____。
西药、中成药、中药饮片的处方开具应
鼻咽部最常见的良性肿瘤是
关于胎动哪项是不正确的
由于垂体异常所导致的甲减,首选的治疗药物是
委托监理合同中不属于监理人义务的内容是()。
某进出口公司进口一批机器设备,经海关审定的成交价为200万美元。另外,货物运抵我国境内输入地点起卸前的运输费10万美元,保险费20万美元,由买方负担的购货佣金5万美元、包装劳务费3万美元。已知:市场汇率为1美元=8.3元人民币,该机器设备适用关税税率为30
Foryears,priceshaveriseninChinaformanyreasons.However,inflation(通货膨胀)hasnotbadlyaffectedpeople’slivesbecausel
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
Whydoesthemanbuyasweaterwhichhedoesn’tlike?
最新回复
(
0
)