首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现
设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现
admin
2012-10-31
27
问题
设由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://jikaoti.com/ti/F2EaFFFM
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
简述闭环伺服系统中电流环的实质及主要作用。
简述全闭环控制系统的定义及特点。
步进电动机输入单脉冲时,电动机从一种通电状态切换到另一种通电状态不引起失步的区域,称为【】
生成下列等加速度分布指令信号:假设步进电动机步进角为1.8°,由零初始速度加速0.1s达到10r/min,然后恒速度100r/min维持3s。最后0.1s到停止位置,减速度与初始速度相等,时钟信号频率为1000Hz,寄存器字长为16位带符号小数,希望在产生
下列基本建设项目的分类中,属于按投资用途划分的是()
漏洞威胁等级分类描述中,5级指()
某设备公司计划期内安排A、B两种产品生产,有关资源消耗及可获利润(万元/件)如题39表,该公司希望生产安排的利润最大化。试建立该问题的标准形式数学模型以原点为基础求出基础可行解,并建立初始单纯形表。
试描述文件映射的概念,有哪些方法可供一个进程与另一个进程共享某个文件映射对象?
时隙交换器主要由____________和控制存储器组成。
在采用信箱通信方式的系统中,当进程间用信件传递信息时,信件中应含有()
随机试题
A.引起沙眼B.引起包涵体结膜炎C.两者都引起D.两者都不引起沙眼亚种B-K血清型()
2~3岁小儿的正常心率为
下列哪个习惯是肾结石的诱发因素
对于采取稳定性战略的组织而言,关键性的战略人才资源管理问题是()。
赵锋是班里的数学课代表,不仅数学成绩好,其他各科成绩也都名列前茅。可是,他上课时发言积极,课间却不愿与同学主动交流,也不喜欢参加班集体活动,显得有些冷漠,每当有同学向他请教问题时,他总是先强调一下:“连这样的题你都不会做?……那好吧,就由我来教教你吧……”
许多领导普遍反映自己总是太忙了,忙起来就显得很乱,忙起来就显得非常被动,“两眼一睁,忙到熄灯”成为不少人的口头禅。你觉得在工作实践中应如何克服忙乱的现象?
将考生文件夹下SHI\QIU文件夹中的文件TONG.C复制到考生文件夹下TOOLS文件夹中。
Inthisatlas,thereare50mapsand5ofthemaremapsofChina.(contain)______.
DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndians【B1】___
A、Childrenofdivorcearealwayshappy.B、Childrenofdivorcesometimesfeelsadbutdon’treallyshowit.C、Childrenofdivorce
最新回复
(
0
)