首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
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-08-01
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)程序如下: var 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():=eountodd()+1;V(mutex): /*释放缓冲区*/ V(empty); /*向P1发信号,多出一个空单元*/ end P3:begin P(s2) /*收到P1发来的信号,已产生一个偶数*/ P(mutex); /*缓冲区是否被占用*/ Geteven();Counteven():=courlteven()+1;V(mutex); /*释放缓冲区*/ v(empty): /*向P1发信号,多出一个空单元*/ end parend
解析
转载请注明原文地址:https://kaotiyun.com/show/6tCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
在抗日战争相持阶段,蒋介石的政治态度表现出两面性的最主要原因是()。
科学社会主义产生的直接思想来源是()。
分析法兰西第二帝国的历史地位。
西汉的主要赋税形式中,征收对象是儿童的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
试比较脱机I/O和联机I/Oo
随机试题
交通事故预防应考虑
男性患儿12岁,患风湿热,自觉心慌,心跳,心脏听诊心率增快,第一心音低钝,提示此患儿损害较重的组织可能是
有关粉体性质的错误描述是
口角的正常位置约相当于
少腹逐瘀丸属于()
黄河公司原有普通股10000万元、资本成本为10%,长期债券2000万元。资本成本为8.5%,现向银行借款800万元,期限为5年、年利率为5%,分次付息到期一次还本,筹资费用率为零。该借款拟用于投资购买价值为800万元的大型生产设备(不考虑其他相关税
在两差异法下,同定制造费用的差异可以分解为()。(2009年)
下列关于资源税纳税义务发生时间的表述中,正确的有()。
如果一个教师最担心的问题是“学生是否能接受我”“领导觉得我如何”,那么这个教师应该处于()阶段。
AfterthePresident’sSonsWereImprisonedIndividualsmakeuphistory,whilehistorygovernsindividuals’actionsandthoug
最新回复
(
0
)