首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图5-1所示。如果采用P、V操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(2)。
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图5-1所示。如果采用P、V操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(2)。
admin
2009-05-15
87
问题
进程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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下不具有“完成一开始”关系的两个活动是(43)。
项目甲、乙、丙、丁的工期都是三年,在第二年末其挣值分析数据如下表所示,按照趋势最早完工的应是______。
某工程包括A、B、C、D、E、F、G七项工作,各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)。该工程的工期应为(35)天。按此工期,整个工程最少需要(36)人。(35)
信息系统的生命周期大致可分成4个阶段,即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是(1)。系统调查和可行性研究、系统逻辑
T和H分别作为系统需求分析师和软件设计工程师,参与①、②、③、④四个软件的开发工作。T的工作必须发生在H开始工作之前。每个软件开发工作需要的工时如下表所示。在最短的软件开发工序中,单独压缩______对进一步加快进度没有帮助。
下列关于数据挖掘的描述,正确的是(60)。
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果需要一个示例库(该库中的每个元组都有一个给定的类标识)做训练集时,这种分析方法属于(39)。
随机试题
有关ARDS的病理生理,下列哪项不正确
受水的表面张力和土粒分析引力的共同作用而在土层中运动的水是()。
对于建设项目选址的申请,城乡规划行政主管部门经审核不同意的,应()。
某工程合同价为1500万元,分两个区段,有关情况见表1F420140—5。(1)工程质量保证金在合同工程完工验收后和缺陷责任期满后分两次支付,各50%;(2)误期违约金限额为合同价的5%,缺陷责任期为1年。问题:所扣工程质量保证金应何时退还?应
在加息背景下,假设其他因素不变,()的银行获利更多。
1995年10月,江泽民同志为济南交警题词()。
中国资产阶级开始提出推翻清政府的要求从本质上反映了
Cache主要由控制部分和Cache存储器部分两部分组成。Cache存储器部分用来存放(58)。控制部分的功能是:判断CPU要访问的信息是否在(59)中,若在即为命中,若不在则没有命中。
A、Morethansixthousandmillion.B、Morethantwothousandmillion.C、Morethanonethousandmillion.D、Morethanthreethousand
Peoplestudytheirfamilyhistoryfordifferentreasons.Forsome,genealogy(家谱学)isimportanttotheir【B1】______.Otherpeople
最新回复
(
0
)