首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
admin
2015-12-30
56
问题
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义信号量的含义。要求用伪代码描述。
选项
答案
互斥资源:缓冲区只能互斥访问,因此设置互斥信号量mutex。 同步问题:P1、P2因为奇数的放置与取用而同步,设同步信号量odd;P1、P3因为偶数的放置与取用而同步,设置同步信号量even;P1、P2、P3因为共享缓冲区,设同步信号量empty,初值为N。 程序如下: semaphore mutex=1; semaphore odd=0,even=0; semaphore empty=N; main() cobegin{ Process P1() while(True) { x=produce();//生成一个数 p(empty);//判断缓冲区是否有空单元 P(mutex);//缓冲区是否被占用 Put(); V(mutex);//释放缓冲区 if(x%2==0) v(even);//如果是偶数,向P3发出信号 else V(odd);//如果是奇数,向p2发出信号 } Process P2() while(True) { p(odd);//收到p1发来的信号,已产生一个奇数 p(mutex);//缓冲区是否被占甩 getodd(); V(mutex);//释放缓冲区 V(empty);//向p1发信号,多出一个空单元 countodd(); } Process P3() while(True) { p(even);//收到p1发来的信号,已产生一个偶数 p(mutext);//缓冲区是否被占用 geteven(); V(mutex);//释放缓冲区 V(empty);//向p1发信号,多出一个空单元 counteven(); } }coend
解析
转载请注明原文地址:https://kaotiyun.com/show/coRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
下列选项中,达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
菲律宾联盟的创建者是()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
随机试题
A.立即停止接种B.组织接种单位销毁C.立即组织疾病预防控制机构和接种单位采取必要的应急处置措施D.查封、扣押假劣或者质量可疑的疫苗E.依法移交公安部门依照《疫苗流通和预防接种管理条例》的规定接到质量可疑疫苗报告的卫生主管部门应
下列关于化工消防技术的说法中,正确的是()。
根据以下资料,回答下列题目:张先生今年40岁,妻35岁,单薪家庭,有一小孩10岁,现在住的房子价值40万元,无贷款。张先生有10万元存款,计划换房总价100万元,但是换房的结果,将花光这笔存款,并且以又背上50万元的负债,想要60岁退休的梦想可能不易实现
交通事故在中国由________管理和查处。
《论语》中反映孔子教育公平思想的名言是()。
下列哪项不属于讲授的基本形式?()
随着科技的发展.转基因技术正在从挑战自然和违背自然的方向转变到尊重自然和顺应自然的方向。与第一代转基因作物的设计思路截然不同,新一代转基因作物采用的是基因沉默技术,它标志着转基因技术里程碑式的突破。作者接下来最有可能谈论的是:
DearHilda,I’vejustheardofmymotherhassuddenlybeen【M1】______takenill,andI’dliketogoands
IsEarthGettingWarmer?TheNationalAcademyofSciencesclaimedrecentlythatpeopleshouldcautionratherthanpanicaboutth
Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeopleneedatleastsome
最新回复
(
0
)