首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
admin
2017-10-26
30
问题
有一个可以存放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
操作系统概论
理工类
相关试题推荐
系统模式和行为目标模式的创建人分别是()
护理教育研究方法中的观察法具有()
变化间隔强化
在小组教学工作中,指导教师可作为_____、_____、________和__________等。
学习班形式属于_______教学方法中的类型。
在组内交流和相互作用的方法中,“在控制条件下观察组内的交流方式”属于【】
在合作学习中,每个小组成员负责其他成员的操作技能的学习和掌握,并且设计操作技能的评价标准,这种方式被称为【】
带教制可能存在的主要问题是()
下列关于结构效度的陈述正确的是()
随机试题
Materialismis____toidealismjustastruthisopposedtofalsehood.
A.乳头状瘤B.纤维瘤C.神经鞘瘤D.血管瘤E.组织细胞瘤咽部最常见的良性肿瘤是
牙冠修复体的邻面与邻牙紧密接触的目的不是为了
关于会计科目,以下说法不正确的是()。
违约概率是事前估计的结果。()
带领台湾旅游团时,宜馈赠给客人的礼品是()。
1949年10月至1954年9月我国最高的国家权力机关是( )
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件对数据进行管理?Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
Itwasnotuntilshegotonthebus______sherememberedshehadleftherkeyathome.
最新回复
(
0
)