首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现
设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现
admin
2012-10-31
26
问题
设由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
操作系统
理工类
相关试题推荐
利用8253控制卡,时钟频率为2MHz,时间常数为25000,步进分辨率为400步/转,工作台丝杠螺距为2mm,求工作台运动速度、脉冲当量。
简述PLC梯形逻辑图与继电器逻辑控制原理图的区别。
某项目的评标委员会组成如下:招标人代表2人,建设行政监督部门代表2人,技术、经济方面专家5人。关于此评标委员会人员的组成,下列说法正确的有()
某局域网如下图所示,其中1号设备是路由器,4号设备是交换机,5号和6号设备是DMZ区服务器,7号、8号和9号设备是个人计算机。请回答下列问题:3套个人防火墙软件最适合安装在哪3个设备上?
基于网关的入侵检测系统是由新一代的___________结合路由与高速交换技术构成的。()
不同背景的发生事件或服务事件的概率分布将需要大量的随机数。实际上,这样的概率分布也可看作为_________分布。
进程可经历三种基本调度状态,它们是运行状态、就绪状态和________。
对于一个进程来说,其工作正确性取决于()
时隙交换器主要由____________和控制存储器组成。
进程间采用信箱方式进行通信时,在信件中应指出()
随机试题
在标高分析过程中,标杆类型主要有______、_____、_______、_______。
《咬文嚼字》中,运用心理学“套板反应”原理来说明的道理是()
α1受体激活后引起的离子跨膜流动改变为
此诊断为感冒之()方宜选用()
下列关于国务院制定行政法规的说法错误的是:
风电场10kV集电线路或电缆单相接地电容电流大于(),应在变电站装设消弧线圈。
在税法许可的范围内,下列纳税筹划方法中,能够导致递延纳税的是()。
经济结构一般包括的内容是()。
总资产报酬率是衡量()的指标。
在VisualFoxPro中,通用型字段G和备注型字段M在表中的宽度都是()
最新回复
(
0
)