首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
admin
2017-10-26
88
问题
有一个可以存放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
操作系统概论
理工类
相关试题推荐
操作性条件反射具备的原则是什么?
护理技能并非是单纯的动作技能,包括_____和______两个部分。
4种常处课程类型即______、______、______和_____。
等级评分表可以告诉我们学生在某一方面或某些操作做得好或不好。它分为_______和________两种。
课程的系统模式中,输入部分是指【】
按损伤是否破坏体表结构的完整性,将创伤分为______和闭合性两大类。
测量中心静脉压常用的穿刺静脉有【】
数据在通信系统中的传输方式按二进制数据传输的时空顺序分为【】
存储器管理的主要功能是内存的分配和回收、______,以及内存的扩充。
某公司加班中报及加班记录汇总业务描述如下:班组长每天在加班前根据加班申请填写本组人员加班申报表进行加班申报,由部门主管对加班申报表进行审批,审批后将核准的加班申报表提交给行政助理登记加班记录;行政助理在每周三上报上周加班情况,根据加班记录进行加班汇总
随机试题
Drawingapictureisthesimplestwayofputtinganideadownonpaper.Thatis【C1】______menfirstbegantowritesixthousandy
MMPI是一种
涩味药多用于治疗
A.肉桂B.附子C.牛膝D.当归E.鹿角胶
背景:某办公楼工程,结构施工完后进入装饰装修阶段,由于前期建设单位对部分做法一直未能定论.导致后期装修工期紧张,根据合同规定,无论何种原因导致的工期滞后,最终工程竣工日期不能变化,在此情况下.施工单位紧急调动一批普通油漆工进场施工,并采取师傅带徒
根据教育概念的分类方法,“课程”属于()。
在OSI参考模型中,直接为会话层提供服务的是_______。
设一电路由三个电子元件串联而成,且三个元件工作状态相互独立,每个元件的无故障工作时间服从参数为λ的指数分布,设电路正常工作的时间为T,求T的分布函数.
Accordingtothenews,thebillwould________.
A、Becauseshedoesn’tdrinkcoffee.B、Becauseshehasaplanetocatch.C、Becauseshehastogotoalesson.D、Becauseshedoesn
最新回复
(
0
)