首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2017-01-05
49
问题
在一间酒吧里有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
学硕统考专业
相关试题推荐
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
简述罗马法学的发展情况。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
我国第一部系统的史学理论著作是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
单级中断系统中,中断服务程序内的执行顺序是____。I.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点V.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
临界区是指()。
随机试题
2019年10月20日,甲公司取得工商行政管理部门核发的加载法人和其他组织统一社会信用代码的营业执照。随后,甲公司聘用王某担任财务人员,双方口头约定,劳动合同期限为1年,试用期1个月,月工资5000元。2019年11月1日,王某正式上班。2019年11月
一个逻辑推理是形式有效的,指的是对一个推理形式,如果假设其前提是真的,那么其______。
A.膝腱反射改变B.跟腱反射改变C.两者均有D.两者均无腰4~5椎间盘突出的表现是
国有沿水柴油机厂在经营期间有偷漏税款行为,被广美市大山区地方税务局查获,大山区地方税务局对沿水柴油机厂作出决定,责令其补交偷漏税款,并处以1万元罚款。沿水柴油机厂不服,应向谁申请复议?()
一般情况下,单一产品中可以降低经营风险但又不改变盈亏临界点的措施是()。
生活中许多现象都包含着物理常识,下列所表述的现象中,包含力学知识的有()。
通常VLAN有哪两种实现方式。在基于端口的VLAN划分中,交换机上的每一个端口允许以哪3种模式划入VLAN中,并简述它们的含义。
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是______。
请选出正确答案。例如:她很活泼,说话很有趣,总能给我们带来快乐,我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞一个星期以来,我每天只吃苹果,喝矿泉水,不吃饭,就连我最爱吃的冰激凌也一
Therelationofthesalestaxtotheproblemofsocialbalanceisadmirablydirect.Thecommunityisrichinprivatelyproduced
最新回复
(
0
)