首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现
设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现
admin
2012-10-31
23
问题
设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现协调过程。两个进程的处理过程如下:
Begin
S,S1,S2:SEMAPHORE;
S=1;S1=N;S2=0;
BUFFER[N]为缓冲区;I=J=0;
CoBegin
Process Producer:/*生产者进程*/
L1:生产一个消息M;
P(S1);
P(S);
BUFFER[I]=M;
I=(I+1)MOD N;
V(S2);
V(S);
GOTO L1;
Process Consumer:/*消费者进程*/
L2:
P(S2);
P(S);
M=BUFFER[J];
J=(J+1)MOD N;
V(S1);
V(S);
消费一个消息M;
GOTO L1;
COEND
请问信号量S、S1、S2的作用分别是什么?
选项
答案
(1)信号量S用于对缓冲区的互斥访问。 (2)信号量S1用于生产者进程对缓冲区的访问。 (3)信号量S2用于消费者进程对缓冲区的访问。
解析
该题目中同时存在进程的同步和互斥,其中信息量S用于对缓冲区的互斥访问,主要问题是为了防止一个进程在使用缓冲区时另外进程也进入缓冲区使用。关丁缓冲区中能否在放人消息或缓冲区中是否有消息属于进程之间的同步问题。
转载请注明原文地址:https://kaotiyun.com/show/7gNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
利用DDA法实现直线插补。采用常速度分布实现直线运动控制指令时,步进电动机的参考脉冲指令是【】
自动导引车在平面上运动,一般具有的运动自由度是【】
下列关于项目管理的说法正确的是()
某项目投资方案净现金流量如下表所示,当基准收益率为10%时,用内部收益率指标判断项目是否可行。
以下关于利息与利率说法中错误的是()
操作系统探测技术主要包括:获取标识信息探测技术、基于____________协议栈的操作系统指纹探测技术和ICMP响应分析探测技术。
寄生在磁盘引导区或主引导区的计算机病毒称为____________病毒。
PPDR模型是一种常用的网络安全模型,包含四个主要部分:安全策略、___________、检测和响应。()
文件型病毒是指专门感染系统中___________,即扩展名为COM、EXE的文件。
下面关于运输问题的描述中,不正确的是()
随机试题
患者,女性,26岁,已婚,尿频、尿痛2d,排尿终末血尿,不伴发热。患者首先应进行的检查是
对于率的标准化法的理解,不正确的是
肠道杆菌发生S-R的变异主要是由于丢失
背景材料:某高速公路设有通信系统,为高速公路各部门提供可靠的通信手段,全线需敷设1条单模光缆。光缆施工工艺如下: (1)光缆采用管道敷设方式; (2)通信管道采用110的PVC塑料管道; (3)敷设管道光缆时以石蜡油或有机油脂作为润滑剂;
P公司2×16年10月1日取得S公司80%股份,能够控制S公司的生产经营决策。2×17年P公司实现净利润1000万元,S公司按购买日公允价值持续计算的净利润为200万元。2×17年3月1日,P公司向S公司出售一批存货,成本为80万元,未计提存货跌价准备,售
以下选项中,属于公司治理结构设计咨询范围的有()。
趵突泉被称为“天下第一泉”。趵突泉古称泺,根据《春秋》记载,公元前694年,“鲁桓公会齐侯于泺”即此。郦道元《水经注》写道:“泺山出历城县故城西南,泉源上奋,水涌若轮。”此泉又名槛泉。北宋诗人曾巩任齐州(今济南)知州的时候,在泉边建“泺源堂”,并作了《齐州
预测我国人口总数到哪一年将接近14亿?()
当前“网络暴力”“人肉搜索”无处不在,已经打破了道德底线。为了维护正常的网络公共秩序,人们应自觉遵守网络生活中的道德要求。坚持文明上网应当做到
以下字符常量中不合法的一项是( )。
最新回复
(
0
)