首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2019-08-15
86
问题
在一间酒吧里有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
学硕统考专业
相关试题推荐
黄河、长江两大流域,堪称中华文明的两大摇篮,是当时经济文化最发达的地区。据所学知识回答以下问题:以下文化遗存不属于长江流域的是()
太平天国领导集团内,提出一系列学习西方资本主义方案主张的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
系统总线中地址线的功能是用于选择()。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
以下关于二叉排序树的说法正确的是()。I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中,新插入的关
随机试题
在Excel编辑环境下,按________组合键,也可创建一个空白工作簿。
咽喉部及颈部MRI技术应用错误的是
舌尖淋巴管大部分回流至舌中央淋巴管回流至
建设投资涉及的税种有()。
某工程计划3个月完成,每月计划完成工程量依次为600m3、1000m3、800m3,计划单价为20元/m3;工程按计划开工,但工期延长1个月,每月实际完成工程量依次为300m3、800m3、900m3、400m3,每月实际单价依次为20元/m3、20元
某外籍人员A,自2009年开始,在我国某外商投资企业任职.并在该企业担任董事一职。2013年取得以下收入,(1)在外资企业每月取得工资6700元,12月份取得董事费收入6800元;(2)已知外资企业每月支付外籍人员A的现金形式住房补贴和伙食补贴1000
甲公司与客户签订一合同以出售A、B、C三种产品,交易总价为100万元。A、B、C各产品的单独售价分别为40万元、55万元、45万元,合计140万元。甲公司经常将B产品及C产品合并按60万元价格出售,经常将A产品按40万元出售。甲公司下列会计处理的表述中,正
某派出所所长甲在“追逃”专项斗争中,为得到上级表彰,在网上通缉了9名仅违反《治安管理处罚法》并且已经受过治安处罚的人员。虽然甲通知本所公安干警不要去抓捕这9个人,但仍有6人被外地公安机关抓捕后关押。对于甲的行为性质,可以排除的罪名是()。
下面一段文字,标点符号使用正确的一项是()。“画人画鬼高人一等,刺贪刺虐入骨三分”①这是郭沫若为蒲松龄纪念馆聊斋堂写的对联。“画人画鬼”,指《聊斋志异》的题材内容②它借狐鬼故事来达到“刺贪刺虐”的目的;“高人一等”,是评价蒲松龄在文学史上的贡
WhatkindofoverviewdoesthebookintendtogiveaboutAmericansociety?
最新回复
(
0
)