首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
admin
2017-10-26
75
问题
有一个可以存放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
操作系统概论
理工类
相关试题推荐
系统模式和行为目标模式的创建人分别是()
以下哪项属于影响临床能力评估的因素()
以问题为基础的教学法的提出者及时间分别是()
“我给其他学生示范如何运用护理程序”在经验分类中属于【】
通过调查历史的护理教育资料或由研究对象回顾历史护理教育事实,从中寻找某一护理教育现象的特点及其相关因素。这是调查法中的【】
标志着教育在其历史的发展中出现质的飞跃的是()
_______,即急救网络中枢,是急救工作的联络、协调、指挥、调度、传达中心。
伤员的分类标志下列不正确的是【】
简述急性白血病的化疗程序。
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道,利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
随机试题
对治疗指数的阐述,不正确的是
测量附着水平,正确距离是
O2ER增加的因素是
我国水资源是相当紧张的。因此,()等,是改变目前我国水资源状况的重要手段,也是实现我国社会主义经济可持续发展的重要条件。
公司以贴现方式出售给投资者的短期无担保的信用凭证是()。
交货记录是集装箱堆场或集装箱货运站在向货主交付货物时,用以证明双方间已进行货物交接和载明货物的交接状态的单证。()
小王是个性格柔软的人,不懂得如何辨别益友、损友和拒绝别人,在学校经常被一些不良青少年欺负,作为一位学校社会工作者,你打算教小王一些拒绝损友的小方法,以下关于小方法的内容正确的有()。
教育目的可以发挥()。
已知线性方程组方程组有解时,求出方程组的全部解.
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebasis
最新回复
(
0
)