首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2019-08-15
66
问题
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品,并开始听乐曲。全部买卖就这样进行下去。试用P、V操作正确解决这一买卖。
选项
答案
本题考查用P、V操作解决进程的同步互斥问题。 (1)第l队音乐爱好者要竞争“待出售的音乐磁带和电池”,而且在初始状态下系统并无“待出售的音乐磁带和电池”,故可为该种资源设置一初值为O的信号量buyl;同样,需设置初值为0的buy2、buy3分别对应“待出售的随身听和电池”、“待出售的随身听和音乐磁带”。另外,为了同步买者的付费动作和卖者的给货动作,还需设置信号量payment和goods,以保证买者在付费后才能得到所需商品。信号量music—over用来同步音乐爱好者听乐曲和酒吧老板的下一次出售行为。 (2)具体的算法描述如下: semaphore buyl=buy2=buy3=0; semaphore payment=0; semaphore goods=0; semaphore music_over=0 ; cobegin{ process boss(){ //酒吧老板 while(TRUE){ 拿出任意两种物品出售; if(出售的是音乐磁带和电池)V(buyl); 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/yiCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
下列哪部戏剧不是曹禺的作品()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列各部件中不属于控制器的部件是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
进程P需要资源1、2、3、4,进程Q需要资源2、3、4、5,系统中有资源1、2、3、4、5各一个,以下序列()将导致死锁。(+表示请求资源)
随机试题
甲、乙两厂生产同一种汽车,甲厂每月产量保持不变,乙厂每月产量翻番。已知第1个月甲、乙两厂共生产88辆汽车,第2个月甲、乙两厂共生产96辆汽车。那么乙厂每月产量第一次超过甲厂是在第()个月。
A.主细胞B.壁细胞C.胃黏膜表面上皮细胞D.胃幽门黏膜内G细胞分泌胃蛋白酶原的是
(2005年4月)我国是在1955年和埃及签订的贸易协定中开始采用_____制度的(适用于发给输出、输入许可证和征收关税方面)。
公司清算
A.清营汤合黄连解毒汤B.托里消毒散C.附子理中汤D.益胃汤E.犀角地黄汤
A.子气B.子满C.脆脚D.子淋E.皱脚妊娠肿胀,自膝至足肿,小水长者,为
A、沉B、降C、收D、升E、藏醋炒可使药性转化为()。
韩某与刘某婚后购买住房一套.并签订协议:“刘某应忠诚于韩某,如因其婚外情离婚,该住房归韩某所有。”后韩某以刘某与第三者的QQ聊天记录为证据.诉其违反忠诚协议。法官认为.该协议系双方自愿签订,不违反法律禁止性规定.故合法有效。经调解.两人离婚,住房归韩某。关
在计算个别资本成本时,不需要考虑所得税抵减作用的筹资方式有()。
胡锦涛同志在党的十八大报告中指出,面对人民的信任和重托,面对新的历史条件和考验,全党必须()。
最新回复
(
0
)