首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
admin
2017-10-26
76
问题
有一个可以存放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参考模型的_______层。
______是一种时域划分,即将通信信道的传输信号在时域内划分为多个等长的时隙,每路信号占用不同的时隙,在时域上互不重叠,使多路信号合用单一的通信信道,从而实现信道共享。
______是所有网络服务提供商ISP都要用到的重要功能模块,通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。
随机试题
休克工期微循环灌流特点是
下列关于骨髓穿刺操作描述错误的是
促进胰岛素分泌的药物是
脾约丸主治阳明燥结便秘证,伴随的特征性症状为
一个路线价区段是指具有同一个路线价的地段。()
审核记账凭证时,一般不审核()。
2015年12月10日,甲民间非营利组织按照与乙企业签订的一份捐赠协议,向乙企业指定的一所贫困小学捐赠电脑50台,该组织收到乙企业捐赠的电脑时进行的下列会计处理中,正确的有()。
一个完整的计算机系统包括()。
给定资料材料1“某地医院出现人感染‘SK5’病毒死亡案例”“疫苗有害,为了孩子的健康,请远离疫苗”“生长期1个月,街头‘速成鸭’大都含激素”……2017年4月19日,北京地区网站联合辟谣平台和腾讯较真平台携手发布了《谣言易感人群分析报告
从所给的四个选项中,选择最恰当的一项填入问号处,使之呈现一定的规律性:
最新回复
(
0
)