首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一问酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一问酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2019-08-01
44
问题
在一问酒吧里有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
学硕统考专业
相关试题推荐
仰韶文化的代表器物是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
在加强对边疆地区的治理方面,明清两朝推行的相同措施是()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
下列哪部戏剧不是曹禺的作品()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
著名的网络OSI七层模型是由()组织提出来的。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
三相负载接收的总有功功率,等于每相负载接收的有功功率之和。()
设z=z(x,y)由x2+y2+z2-4z=0确定,则出=________.设方程xy+xz+yz=0所确定的隐函数为z=z(x,y),则=________.
关于门静脉高压症的病理生理变化中,下列哪一项是错误的
缺氧患者最典型的症状是
下列疾病可不严格限制植物蛋白的摄入,哪项除外
下列权利中,属于身份权的是()。
费用可表现为资产的减少或负债的增加。()
旅行社不正当竞争的情形有哪些?
人民代表大会制度在根本上体现的是()
Soviet’sNewWorkingWeekHistorianinvestigateshowStalinchangedthecalendartokeeptheSovietpeoplecontinuallyatwork.
最新回复
(
0
)