首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
3个进程P1、P2、P3互斥使用一个包含N个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
3个进程P1、P2、P3互斥使用一个包含N个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
admin
2019-01-16
62
问题
3个进程P1、P2、P3互斥使用一个包含N个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。
选项
答案
(1)定义信号量s1控制P1与P2之间的同步,s2控制P1与P3之间的同步,empty控制生产者与消费者之间的同步,mutex控制进程间互斥使用缓冲区。 (2)程序如下: vat s1=0,s2=0,empty=N,mutex=1; parbegin P1:begin X=produce(): /*生成一个数*/ P(empty); /*判断缓冲区是否有空单元*/ P(mutex); /*缓冲区是否被占用*/ Put(): If X%2==0 V(s2): /*如果是偶数,向P3发出信号*/ else V(s1): /*如果是奇数,向P2发出信号*/ V(mutex): /*使用完缓冲区,释放*/ end P2:begin P(s1); /*收到P1发来的信号,已产生一个奇数*/ P(mutex): /*缓冲区是否被占用*/ Getodd();Countodd():=countodd()+1;V(mutex); /*释放缓冲区*/ V(empty); /*向P1发信号,多出一个空单元*/ end P3:begin P(s2) /*收到P1发来的信号,已产生一个偶数*/ P(mutex); /*缓冲区是否被占用*/ Geteven():Counteven():=counteven()+1;V(mutex); /*释放缓冲区*/ v(empty); /*向P1发信号,多出一个空单元*/ end parend
解析
转载请注明原文地址:https://www.kaotiyun.com/show/6iRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述阿蒙霍特普四世改革的背景、内容和失败的原因。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
阅读以下史料,结合相关背景知识,分析古巴比伦社会的等级制度和奴隶制度。《汉谟拉比法典》(节录)第七条自由民从自由民之子或自由民之奴隶手中买得或为之保管银或金。或奴隶,或女奴,或牛,或羊,或驴,或不论任何物,而无证人及契约者,是为窃贼,
简述雅典民主政治的形成过程、主要内容和历史局限性。
第三次科技革命对社会经济结构的影响是()。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
现在欧洲有据可查的最早的环境法律是__________。
患者,男性,62岁。既往病史不详。1个月前因带状疱疹所致疼痛,在外院诊治,用药不详。本次因“食欲下降1周,神志改变1天”入院。查体:神志朦胧,语无伦次,全身皮肤及巩膜黄染,未见肝掌、蜘蛛痣,肝脾肋下未触及,颈软,四肢肌力检查不合作,两侧巴氏征可疑阳性。
指示性标志又称“唛头”,其主要作用是便于识别货物、收货人收货,也有利于运输、仓储、检验和海关等有关部门进行工作。()
在一个并非完全有效的市场上,()策略更能体现其价值。
ABC会计师事务所于2010年2月9日接受了丙公司的委托,审计其2009年度财务报表。事务所委派C注册会计师负责存货审计工作,以下是C注册会计师及其助理人员实施的存货监盘工作,请你判断一下有无不妥之处?若有,请予以更正。(1)丙公司的一批重要存货,
在艺术创作中,往往有一个重复和变化的问题。只有重复而无变化,作品就必然单调枯燥;只有变化而无重复,就容易陷于散漫零乱。重复与变化的统一,在建筑形象的艺术效果上,起着极其重要的作用。古往今来的无数建筑,除却极少数例外,几乎都以重复运用各种构件或其他
长期以来,我国城市管理执法体制弊端多多,部门林立,各管一摊。管市容的不管破坏绿化的,管破坏绿化的不管违章建设,管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如,对于马路市场,工商、交通、市容等执法部门都可以管,叉都可以不管。
近年来,某市政府在改善市民住房条件方面采取了许多积极的措施,但是市民对于住房状况的不满却有增无减。这主要是因为近年来在改善城市住房条件方面存在许多阻力。其中,一个是城市人口的快速增加,另一个是人们对于住房条件的要求越来越高。以下各项如果为真,都能削弱上述论
我不记得有比那天更蔚蓝更清新的黎明了!太阳刚刚从苍苍的山巅后面露出来,_______,使人感到一种甜美的倦意。填入划横线处的句子最恰当的一句是:
——ShallIuseyourdictionary?——________
最新回复
(
0
)