首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
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
2019-08-15
63
问题
3个进程P1、P2、P3互斥使用一个包含Ⅳ个(N>0)单元的缓冲区,P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。
选项
答案
(1)定义信号量s1控制P1与P2之间的同步,s2控制P1与P3之间的同步,empty控制生产者与消费 者之间的同步,mutex控制进程间互斥使用缓冲区。 (2)程序如下: vat 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); /*收到Pl发来的信号,已产生一个奇数*/ 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/viCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
下列关于新罗对唐朝政治、文化的学习接受,论述有误的一项是()。
古希腊悲剧作家索福克勒斯的代表作品是()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
系统阐明社会主义初级阶段理论是在()。
在集中式总线仲裁中,()方式响应时间最快。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
下面对计算机网络体系结构中协议所做的描述,错误的是()。
随机试题
A.鱼精蛋白B.维生素KC.去铁胺D.红细胞生成素E.肝素血液透析抗凝应选用
黑白电视集中的高频调谐器由()、()、()几个部分组成。
关于新生儿抚触的护理措施,正确的是
人外周血淋巴细胞的分离液比重为
坚持开发式扶贫的方针,目的是帮助目前尚未解决温饱问题的()贫困人口尽快解决温饱问题。
联合库存管理借助(),可使企业更加集中精力于自己的核心业务。
下列各项中,属于各种账务处理程序之间主要区别的是()。
一、注意事项1.请按要求作答2.请在答题卡上指定位置填写自己的姓名、报考部门,填涂准考证号。二、给定资料1.2006年8月,在襄樊市总工会与该市女企业家协会联合开展的“金秋助学”活动中,19位女企业家与22名贫困大学生结成帮扶对子
EatingEtiquetteWhatshouldyoudoornotdowhenyouareeatinginBritain?TheBritishgenerallypayalotofattention
xandyarepositivenumbers.ColumnAColumnB0
最新回复
(
0
)