首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
admin
2012-06-21
147
问题
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。
选项
答案
定义信号量S1控制P1与P2之间的同步;S2控制P1与P3之间的同步;:empty控制生产者与消费者之间的同步;mutex控制进程间互斥使用缓冲区。程序如下: 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():=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/HNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
维也纳会议争论的焦点问题是()。
下列有关1936年苏联新宪法的评述,不正确的是()
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
下列关于胡司战争的叙述错误的一项是()。
建立中国道教史上第一个成熟的神仙系统的是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
A.被称为完全固定桥的是B.一端的固位体为固定连接,另一端的固位体为活动连接的固定桥C.仅一端有固位体,桥体与固位体之间为固定连接的固定桥D.以各种骨内种植体作为固定桥的支持和固位端制成的固定桥E.可以自行摘戴的固定桥
影响骨折愈合的全身因素是
A、0号B、1号C、2号D、3号E、4号现有阿司匹林粉末欲装胶囊,如果装量是0.25ml,应选用的胶囊大小号码是()。
不宜推算全面统计数据的方法是()。
根据商业银行绿色信贷合同管理的要求,对涉及重大环境和社会风险的客户,说法错误的是()。
国家教委与各省、自治区、直辖市教委之间属于()。
(2008年真题)根据音像制品的特点,音像编辑在工作中要抓住()等要领。
教育科学研究的基本原则是()。
我国刑法规定:凡在中国船舶或者航空器内犯罪的,适用中国刑法。其确定刑法效力范围的根据是( )。
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9;cout<<ˊˊThevalueatp:ˊˊ<<ˊˊ*p;
最新回复
(
0
)