首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三个进程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
55
问题
三个进程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
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
唐代府兵的基本单位是()。
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
广西壮族自治区的设立时间是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
关于希腊古风时代和古典时代的叙述不正确的是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
我国第一部系统的史学理论著作是()。
以下()协议完成了从网卡到IP地址的映射。
随机试题
(2019年济宁)作为一名班主任,宋军经常用正面人物的优秀品德影响学生的思想、情感和行为,宋老师采用的德育方法是()
IwasonlyeightyearsoldwhentheSecondWorldWarended,butIcanstillremembersomethingaboutthecelebrationsinthesma
关于尿蛋白试带法检验不正确的是
阴阳学说说明的病理变化,阳偏胜导致的证候为
安全自动装置的主要功能是在电力系统出现大扰动后实施紧急控制,以改善系统状况,提高安全稳定水平,安全自动装置实施紧急控制可以在发电端、负荷端及网络中进行,在网络中的控制手段有下列哪些?
下列关于印花税纳税贴花的表述中,正确的是()。
《三国演义》是明朝初期罗贯中作的历史演义小说,它取材于东汉末年的魏、蜀、吴三国鼎立的一段历史,为那个群雄逐鹿的动荡时代提供了全景式的画卷,创造了数以百计的栩栩如生的人物画廊。最能准确复述这段文字主要意思的一项是()。
下列不是概念模型应具备性质的是()。
ThenuclearpoweremergencyataJapaneseatomicpowerplantlastMarchcouldleadtoamajorre-examinationinEuropeancountri
Itisimperativethatstudents______theirtermpapersontime.
最新回复
(
0
)