首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图5-1所示。如果采用P、V操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(2)。
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图5-1所示。如果采用P、V操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(2)。
admin
2009-05-15
83
问题
进程P
A
不断地向管道写数据,进程P
B
从管道中读数据并加工处理,如图5-1所示。如果采用P、V操作来实现进程P
A
和P
B
的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(2)。
选项
A、1个信号量,信号量的初值是0
B、2个信号量,信号量的初值是0、1
C、3个信号量,信号量的初值是0、0、1
D、4个信号量,信号量的初值是0、0、1、1
答案
B
解析
在单处理机中,由于多道程序的存在,即系统要对多个进程进行管理,而不可避免地涉及到并发控制。而进程间的互斥和同步是并发控制的有效手段。不允许两个以上的共享某资源的并发进程同时进入临界区称为互斥。此处,所谓的临界区是指每个进程中访问临界资源(临界资源是指公用数据,公用硬件或软件资源等)的那段程序代码。进程同步是指一组并发进程因直接制约而互相发送消息进行互相合作、互相等待,使得各进程按一定的速度执行的过程。
在操作系统中,主要通过信号量和P、V原语来实现进程的同步和互斥。信号量sem是一个整数,在sem大于等于零时表示可供并发进程使用的资源实体数;sem小于零时,其绝对值表示正在等待使用临界区的进程数。
P原语的主要操作是:
(1)sem减1;
(2)若sem减1后仍大于或等于零,则该进程继续执行:
(3)若sem减1后小于零,则该进程被阻塞,在相应队列中排队,然后转向系统的进程调度。
V原语的主要操作是:
(1)sem加1;
(2)若相加结果大于零,则进程继续执行:
(3)若相加结果小于或等于零,则唤醒一阻塞在该信号量上的进程,然后再返回原进程继续执行或转进程调度。
进程间可以互相传递信息和数据,这称为进程间通信(IPC)。进程的互斥和同步可归结为低级通信(P、V原语可看做是低级通信原语),一般只传送一个或几个字节的控制信息。操作系统还提供了高级通信机制,高级通信的目的不是为了控制进程的执行速度,而是为了交换信息。高级通信可分为三大类:共享存储器系统、消息传递系统和管道通信系统。
本题是一个典型的生产者一消费者的问题,其中进程P
A
和P
B
分别为生产者与消费者,管道为临界区。
程序应该设置1个同步信号量S1,当S1=1时说明管道已满,拒绝P
A
再写入数据:当S1=0时说明管道为空,拒绝P
B
再读出数据,管道初始是没有数据的,所以初始值为 S1=0。
同时,程序还需要设置1个互斥信号量S2,用以保证在同一时刻,只有一个进程访问管道,初始值为S2=1。首先,当进程P
A
需要向管道写数据时,执行P操作,S2-1=0,这时,如果P
B
需要从管道中读数据时,也执行P操作,S2-1=-1,则进程P
B
阻塞,直到P
A
写完数据后执行V操作,S2+1=0,唤醒进程PB读取数据。
转载请注明原文地址:https://kaotiyun.com/show/YKUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
关于项目收尾与合同收尾关系的叙述,正确的是(10)。
某工厂生产甲、乙两种产品,生产1公斤甲产品需要煤9公斤、电4度、油3公斤,生产1公斤乙产品需要煤4公斤、电5度、油10公斤。该工厂现有煤360公斤、电200度、油300公斤。已知甲产品每公斤利润为7千元,乙产品每公斤利润为1.2万元,为了获取最大利润应该生
以下关于数据库设计中范式的叙述,不正确的是______。
T和H分别作为系统需求分析师和软件设计工程师,参与①、②、③、④四个软件的开发工作。T的工作必须发生在H开始工作之前。每个软件开发工作需要的工时如下表所示。在最短的软件开发工序中,单独压缩______对进一步加快进度没有帮助。
某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,详细设计文件需要变更,以卜叙述中,______是正确的。
大型及复杂项目可以按照项目的______三个角度制定分解结构。
下列关于数据挖掘的描述,正确的是(60)。
数据挖掘中分类的典型应用不包括(64),(65)可以用于数据挖掘的分类任务。(64)
随机试题
下列各组概念中正确的是()
“天癸至,任脉通,太冲脉盛”的生理基础是
某男,30岁,主诉头痛,为明确病人是否并发颅内出血,作为当班护士,除了观察病人神志的变化外,下列哪项检查最有助于你的临床判断()
下列哪项不是透明软骨的主要分布之处
霍乱弧菌的主要致病物质是()
A、尿蛋白B、尿胆红素C、尿液酸碱度D、尿胆原E、尿肌酐严重进行性肌萎缩,可用哪项检查结果减少()。
刘某系某公司搬运工人,一日随单位汽车往市内运送蔬菜,途中见路上来往妇女较多,就产生歹意,多次用白菜往马路上行走的妇女投掷,寻求刺激,并以此为乐。当汽车行至一大街时,街上行人正匆匆行走,刘某见一妇女特别漂亮,就随手捡起一颗白菜,向该女子掷去,打中该女子的胸部
某公司2016年度资金平均占用额为4500万元,其中不合理部分占15%,预计2017年销售增长率为20%,资金周转速度不变。采用因素分析法预期的2017年度资金需要量为()万元。
求二重积,其中D是x2+y2=1,x=0和y=0。所围成的区域在第一象限部分.
Duringtheconstructionofskyscrapers,cranesareusedto______buildingmaterialstotheupperfloors
最新回复
(
0
)