首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三个进程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
28
问题
三个进程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
学硕统考专业
相关试题推荐
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
下列关于1929~1933年经济危机的描述,错误的有()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
五四运动爆发后,国内很快出现亲俄“狂飙”和宣传社会主义的浪潮,研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
实施产业政策的经济手段包括()。
世界上第一只开放式基金是()。
已知命题P:函数y=logaa2x在定义域上为单调递减函数;命题Q:x2+ax+a>0的解集为R.若P∨Q为真,P∧Q为假,则a的取值范围是_________.
10个完全一样的杯子,其中6个杯子各装有10克纯酒精,4个杯子装有10克纯水。如果从中随机地拿出4个杯子并将其中的液体进行混合,问最终得到50%酒精溶液的可能性是得到75%酒精溶液的可能性的多少倍?
Whilestillinitsearlystages,welfarereformhasalreadybeenjudgedagreatsuccessinmanystatesatleastingettingpeopl
五蕴说
在建设工程合同的订立过程中,投标人根据招标内容在约定期限内向招标人提交的投标文件,此为()。
下列叙述中正确的是()。
Theyare________studentsthattheyallperformedwellinthefinalexaminations.
Sleepispartofaperson’sdailyactivitycycle.Thereareseveraldifferentstagesofsleep,andtheytoooccurincycles.If
最新回复
(
0
)