首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
3个进程P1、P2、P3互斥使用一个包含Ⅳ个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
3个进程P1、P2、P3互斥使用一个包含Ⅳ个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
admin
2016-03-29
27
问题
3个进程P1、P2、P3互斥使用一个包含Ⅳ个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓>中区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。
选项
答案
(1)定义信号量sl控制P1与P2之间的同步,s2控制P1与P3之间的同步,empty控制生产者与消费者之间的同步,mutex控制进程间互斥使用缓冲区。 (2)程序如下: var sl=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://kaotiyun.com/show/lnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
《和平大使》一书中评述说:“英国的根本利益在于防止德国的崩溃,只要德国是一个统一的整体,欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立联成立③华盛顿会议
简述雅尔塔体系的内容和影响。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
若int型变量x的值为-513,存放在寄存器R1(16位)中,则执行指令“SHRR1”(算术右移)后,R1中的内容是多少?(用十六进制表示。)
随机试题
避免办理拖沓,文件积压,克服官僚主义,加速文件运转,提高机关办事效率的重要措施是()
新生儿出生1分钟时心率60次/分,无呼吸,无喉反射,四肢稍屈,口唇青紫,全身苍门。Apgar评分为
关于炎症,正确的是
危险化学品经营企业,必须具备的条件不包括()。
证据材料是用以证明案件真实情况的一切材料,可以作为认定案情的依据。下列材料属于证据材料的有()。
具有“青如玉,明如镜,声如磬”特点的瓷器是()。
以下关于社会保险的说法,不正确的是()。
当某市的平均房价为人民币2万元/平方米时,大多数的市民购买不起房屋。此时,货币承担的职能是()。
莎士比亚名剧______描写了丹麦王子对谋杀他父亲、骗娶他母亲并篡夺了王位的叔父进行复仇的故事。
伴随
最新回复
(
0
)