首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
admin
2017-10-26
84
问题
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品(或取物品)时有一个消费者(或生产者)可以去取物品(或存物品)。试用PV操作来协调它们的工作。
选项
答案
可以定义如下4个信号量: S1:生产者之间的互斥,由于只允许一个生产者存物品时有一个消费者取物品,故它的初值取为“1”。 S2:消费者之间的互斥,同理,它的初值取为“1”。 SP:表示是否可以把物品存入缓冲器,由于缓冲器容量为n,故SP的初值取为n。 SG:表示缓冲器中是否存有物品,显然,它的初值应该为“0”,表示还没有物品。 于是每个生产者Prodllcer i(i=1,2,…,m)和每个消费者Consumer j(j=1,2,…,k)可如下并发执行: begin B:array[0,…,n-1]of integer; k:=t:=0; S1:=S2:=1;SP:=n;SG=0; cobegin process producer i(i=1,2,…,m) begin L1:produce a producer; P(SP); P(S1); B[k]:=product; k:=(k+1)mod n; V(SG); V(S1); goto L1 end; process consiamer j(j=1,…,k) begin L2:P(SG); P(S2); take a product from B[t]; t:=(t+1)mod n: V(SP); V(S2); consume; goto L2; end; coend; end;
解析
转载请注明原文地址:https://kaotiyun.com/show/Bikx777K
本试题收录于:
操作系统概论题库理工类分类
0
操作系统概论
理工类
相关试题推荐
操作技能的相关代表人物有()
以能力为基础的护理课程强调()
操作技能的练习有______和_____两种。
开放系统与环境的相互作用是通过输入、______和反馈来完成的。
罗杰斯把教师看作是学习的______和学习资源的提供者,是可以与学生分享感觉和知识的人。
世界各国几乎所有大学都承担了继续教育和成人教育的任务,表明哪种思想在世界各国引起的反响巨大()
测量中心静脉压常用的穿刺静脉有【】
护理功能分为独立性护理功能、__________和依赖性护理功能三种。
简单网络管理协议(SNMP)是一种面向无连接的协议,它工作于TCP/IP参考模型的_______层。
随机试题
《庄子》又名《南华经》,是语录体散文,作者是庄周。()
A、2000mlB、>2000mlC、1000mlD、500mlE、<300ml孕足月时正常羊水量约为( )。
男性,35岁,背部及季肋部疼痛4月余,伴低热,体温37.5~38℃。双下肢无力20天.近3天不能站立。检查:第8胸椎后凸,脐下皮肤痛觉消失,双下肢肌张力增高。血白细胞7000/ml,中性粒细胞0.62,血沉:30mm/h。脊柱X线摄片示胸8~9椎间隙变窄
患者身肿日久,腰以下肿甚,按之凹陷不起,脘腹胀满,纳减便溏,面色不华,神疲乏力,肢体倦怠,小便短少,舌质淡,苔白腻,脉沉弱,宜选方
急性细菌性前列腺炎首选的抗生素是
下列哪个不是血栓闭塞性脉管炎的病因
临时消防救援场地宽度应满足消防车正常操作要求且不应小于()m。
按照我国的统计口径,工资总额不包括()。
现行《宪法》规定,中央军事委员会主席向()负责。
ENVIRONMENTAL
最新回复
(
0
)