首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
admin
2019-08-15
103
问题
在一间酒吧里有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)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中,新插入的关
随机试题
根据总账与明细账的平行登记要求,每项经济业务必须在同一天登记明细账和总账。
一清胶囊属于()
港口工程中每个岩土体单元各项室内和现场测得的岩土试验指标的统计试样均不应少于()个。
关于城市生态学的论述,下列()项不妥。
我国商业银行目前的业务种类和运营方式中,()是最容易引起操作风险的业务环节。
虽然不涉及国家机密,但不宜或不必对国外公开,只限在国内公开发布的公文,被称为内部使用的公文。()
李白有两句诗写道:“孤帆远影碧空尽,唯见长江天际流。”在海边生活的人可能发现,出海远行的船最后消失的是船的桅杆。既然水是平的,为什么会出现这种情况呢?()
以变制变,是一种________,是一种智慧。世上的万事万物都有其特殊性,因此在尊重________的同时,要善于以变制变,不断提高自己的应变能力,________赢得主动权。填入画横线部分最恰当的一项是:
Thishallis______allkindsoftoys.
这周颁布的一项新法律要求子女必须经常探望年龄超过60岁的父母,并确保他们经济和精神上的需求得到满足。星期二,新华社报导了一条新闻,来自江苏市无锡市的一位77岁的老太太起诉她的女儿忽略她。这是新法律生效后的第一起案件,当地法院规定她的女儿至少每月探望母亲两次
最新回复
(
0
)