首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一问酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一问酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2019-08-01
25
问题
在一问酒吧里有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
学硕统考专业
相关试题推荐
苏联的第一个五年计划是从什么时候开始实行的?()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
下列哪部戏剧不是曹禺的作品()。
提出电磁感应定律的是物理学家()。
《中国国民党改组宣言》发表的时间是()。
“两个凡是”
在机器数中,正数的符号位用“1”表示的是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
InternationalAdvertising①Internationaladvertisingentailsdisseminationofacommercialmessagetotargetaudiencesinmo
微分方程y"+y’+y=0的通解为________.
【背景资料】某机电安装工程承建一造纸厂锅炉房工程,锅炉房有4台20t/h锅炉,合同工期150d。项目部根据合同工期和安装工艺要求,编制了施工组织设计,绘制了每台锅炉安装网络计划图(见下图),实行4台平行作业。该公司下达项目部考
收回货款1500元存入银行,记账凭证误填为15000元,并已入账。错误的更正方法有()。
中国进出口银行的主要任务包括为()出口提供买方信贷和卖方信贷。
我国非政府组织开展的家庭社会工作包括哪些内容?()
对于劳动力需求量变动的百分比大于工资率变动的百分比,判断正确的是()。
调查显示,日本人文化消费量世界第一,平均每人一年要读40本书。美国人平均每人一年要读9本书。中国人只阅读标语、标题之类的并且中国人平均每人一年只读4本书,每天阅读时间不超过l5分钟。对此谈谈你的看法。
TheMissAmericacelebration【C1】______asabeautycontestin1921,butnowpreferstoavoidsuch【C2】______sincebeautyisnolon
HistoryofAmericanImmigrationA)AncientpeoplesonlylooselyrelatedtomodernAsianscrossedtheArcticlandbridgetosettle
最新回复
(
0
)