首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
admin
2017-10-26
35
问题
有一个可以存放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
操作系统概论
理工类
相关试题推荐
使用描述性语言对评估对象“质”的特征、程度、状态、和性质进行评估属于()
“学生能够复述女性生殖系统的组成”的目标属于()
操作技能的教学目标是什么?
护理专业中3种常用的课程类型的特点有哪些?
小组教学常用的技巧有【】
扮演角色的方法是依据心理剧理论派生的,它是利用______和______创造情景,以启发学员对自己及他人行为、信念、价值的认识。
对护理对象健康感知与健康管理型态的评估属于护理评估内容中的()
下列关于差模信号的描述中,正确的是【】
某公司加班中报及加班记录汇总业务描述如下:班组长每天在加班前根据加班申请填写本组人员加班申报表进行加班申报,由部门主管对加班申报表进行审批,审批后将核准的加班申报表提交给行政助理登记加班记录;行政助理在每周三上报上周加班情况,根据加班记录进行加班汇总
某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:则逻辑地址0868(H)所对应的物理地址是_______(H)。
随机试题
下列有关鼠标操作的叙述中错误的是()。
胞质NADH经α磷酸甘油穿梭后氧化磷酸化产生的ATP数是
A.骨髓抑制B.肝功能异常C.胃肠道不良反应D.性腺抑制雷公藤最常见的不良反应是
A.回肠下端B.结肠C.小肠D.直肠E.横结肠霍乱病变部位主要在
对输液的灭菌叙述不正确的是
以下哪种解释最符合卫星城市的含义?
证券公司应当在集合资产管理计划设立工作完成后()个工作日内,将集合资产管理计划的设立情况报中国证监会及注册地中国证监会派出机构备案。
非测验的评价技术主要包括()。
日本东京大家信息基础中心和日立制作所的联合研究小组2002年12月6日宣布,他们用由144台电脑连接而成的每秒能完成2Z亿次计算的超级电脑,将圆周率计算到小数点12411亿位。这表明()
Earthquakesareprobablyoneofthemostfrighteninganddestructivehappeningsofnaturethatmanexperiences.Theyhavecaused
最新回复
(
0
)