首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听,音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听,音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2018-07-17
25
问题
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听,音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品,并开始听乐曲。全部买卖就这样进行下去。试用P,V操作正确解决这一买卖。
选项
答案
本题考查用PV操作解决进程的同步互斥问题。 第1队音乐爱好者要竞争“待出售的音乐磁带和电池”,而且在初始状态下,系统并无“待出售的音乐磁带和电池”,故可为该种资源设置一初值为0的信号量buy1;同样,需设置初值为0的buy2、buy3分别对应“待出售的随身听和电池”、“待出售的随身听和音乐磁带”。另外,为了同步买者的付费动作和卖者的给货动作,还需设置信号量payment和goods,以保证买者在付费后才能得到所需商品。信号量music over用来同步音乐爱好者听乐曲和酒吧老师的下一次出售行为。具体的算法描述如下: 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 fan1()( //第1队音乐爱好者 while(TRUE){ //因为一个进程代表一队,而不是一个爱好者, //所以这里是//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://jikaoti.com/ti/qcfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
在1976年10月粉碎“四人帮”斗争中起重要作用的党和国家领导人包括()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
杜鲁门总统执政时期,针对美国国内问题提出的计划是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
操作数地址存放在寄存器的寻址方式叫()。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
阅读作品片段,回答问题:她住在灯塔的岛上,海霞是她的扇旗,海鸟是她的侍从;夜晚她曳着白衣蓝裳,头上插着新月的梳子,胸前挂着明星的璎珞;翩翩地飞行于海波之上……大风的时候……她驾着风车,狂飙疾转地在怒涛上驱走……下雨的时候……落泪了……黄昏的时候,
CliffordStollranacomputersysteminBerkeley,California.Asasystemadministrator,hekeptacloseeyeontherecords.One
重伤员的抢救中最先需处理的情况是
正常人血浆中NaHCO3/H2CO3之比是
(2006年)下列物质的化学键中,只存在σ键的是()。
背景材料:某高速公路设计车速120km/h,路面面层为三层式沥青混凝土结构。施工为大型公路专业施工企业,设施精良,技术力量雄厚。为保证工程施工质量,施工时作了如下控制:1.选用合格的石料进行备料,严格对下承层进行清扫,并在开工前进行实验
对于项目组织结构图描述错误的是( )。
“欲速则不达”强调了哪一教学原则在教学中的重要性?()
所有的战争和混乱都是在没有协商、无理可讲的时候发生的,讲理和协商都离不开语言,然而,并非有语言的地方就自动会有说理,有语言的地方必须有自由才能有说理。由此可以推出:
证明:
最新回复
(
0
)