首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一问酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一问酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2019-08-01
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; cobegin{ 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(buy1); //等待有音乐磁带和电池出售 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/vjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国政府第一次公开提出和平解决台湾问题的方针是在()。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
军机处的设置加强了皇权,其最重要的作用是()。
重庆谈判签署的文件是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
随机试题
减少抽样误差的方法有()
良性肿瘤的临床特点是
邮寄申报的实际申报日期应当为()。
综合理财服务和理财顾问服务的区别主要体现在()。
代理人在代理权限内,以被代理人的名义与第三人进行法律行为,其法律后果由被代理人承担。()
Iftheteacherwantstoknowwhetherthestudentscanusethecomparativedegreeofadjectives,whichofthefollowingactivitie
关于国内生产总值((3DP),下列表述正确的是()①GDP不能准确反映社会分配和民生改善②GDP不能准确反映经济增长对资源环境的负面影响③GDP是指一个国家或地区的所有常住单位在一定时期内生产活动的最终成果④一国的GDP大幅
习近平在北京会见第四届全国道德模范及提名奖获得者时强调,精神的力量是无穷的,道德的力量也是无穷的。要深入开展学习宣传道德模范活动,弘扬真善美,传播正能量,激励人民群众崇德向善、见贤思齐,鼓励全社会积善成德、明德惟馨,为实现中华民族伟大复兴的中国梦凝聚起强大
Oneanswertothequestionoflandshortagewassuggestedbyanorganizationsomeyearsago.Acitywastobebuiltatsea,hous
Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe
最新回复
(
0
)