首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
admin
2017-10-26
34
问题
有一个可以存放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
操作系统概论
理工类
相关试题推荐
教学方法是师生为完成一定________所采用的活动方式。
变化间隔强化
世界各国几乎所有大学都承担了继续教育和成人教育的任务,表明哪种思想在世界各国引起的反响巨大()
下列选项中,不属于教育活动的基本要素的是【】
档案记录收集法的优点包括()
经典精神分析技术治疗的主要技术有哪几种?
简述影响文化休克进程的因素。
规范性文件属于法律的()
数据在通信系统中的传输方式按二进制数据传输的时空顺序分为【】
下列负责执行路由器的各种指令的是【】
随机试题
治疗行痹的主方是
一名12岁儿童于口腔科就诊,家长要求行龋病的预防医生检查后,发现可试行窝沟封闭的情况是
A.血酸性磷酸酶升高B.血碱性磷酸酶升高C.血CEA升高D.血AFP升高E.血VCA-IgA抗体升高胃肠癌病人可出现
报表管理模块不可以与其他模块相连。()
企业营销的人口环境包括()等各项人口统计因素。
市场经济国家运用货币政策调节经济,其中心是()。
李惠个子比胡戈高;张凤元个子比邓元高;邓元个子比陈小曼矮;胡戈和陈小曼的身高相同。如果上述断定为真,以下哪项也一定为真?
微分方程y"-4y=e2x的通解为________.
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2、3,窗体外观如图所示。命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsIntege
A、Injuries.B、Referees.C、Anowngoal.D、Aredcard.A男士说在第一场比赛中,两位明星球员因为伤痛而退场导致剩下的队员无法赶上对方球队而失败。
最新回复
(
0
)