首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
m个进程(Pi,0≤i≤m-1)通过k个等长的缓冲区(Bi,0≤i≤k-1)向n个进程(Qi,0≤i≤m-1)发送消息。每个进程Pi发送消息的顺序与数量不受限制,每个进程Qi接收消息的顺序与数量也不受限制,但发送进程与接收进程作为两个分别的整体,要求消息发
m个进程(Pi,0≤i≤m-1)通过k个等长的缓冲区(Bi,0≤i≤k-1)向n个进程(Qi,0≤i≤m-1)发送消息。每个进程Pi发送消息的顺序与数量不受限制,每个进程Qi接收消息的顺序与数量也不受限制,但发送进程与接收进程作为两个分别的整体,要求消息发
admin
2013-05-11
10
问题
m个进程(P
i
,0≤i≤m-1)通过k个等长的缓冲区(B
i
,0≤i≤k-1)向n个进程(Q
i
,0≤i≤m-1)发送消息。每个进程P
i
发送消息的顺序与数量不受限制,每个进程Q
i
接收消息的顺序与数量也不受限制,但发送进程与接收进程作为两个分别的整体,要求消息发送与接收的整体次序相同。为保证消息发送与接收的充分并行,需要设置(24)。
选项
A、3个信号量,初值分别为1,1,0
B、4个信号量,初值分别为1,0,1,0
C、3个信号量,初值分别为k,1,0
D、4个信号量,初值分别为k,1,0,1
答案
D
解析
本题考查的是信号量与P、V操作的概念及其在解决同步、互斥问题中的运用。信号量的值是有物理意义的。如果令信号量S的值为L,当L≥0时,表示可以允许有 L个进程次(允许一个进程多次)连续地通过P(S)操作(意思是这个过程中没有执行V(S)操作),无须进入等待状态;当L≤0时,表示有-L个进程正在信号量S对应的等待队列中,等待由进程执行V(S)将它们释放。原则上,一个同步条件需要一个信号量来管理。本题中,缓冲区的个数有k个,这意味着发送进程可以连续地向缓冲区组发送k个消息,中间无须接收进程取走消息,只有当缓冲区全装满消息,发送进程才需要等待接收进程取走消息,以便腾空缓冲区可以再放消息。因此设立信号量S1,初值为k。此外,缓冲区有多个,为了保证存放消息的次序,需要约束发送进程,按缓冲区号顺序放入消息。因此需设置一个变量f,指示当前消息放入f号缓冲区,f的初值为零。发送进程放入一个消息后,执行f+1操作,指向下一个缓冲区。这样,变量f为m个发送进程所共享,为保证修改的互斥,需要设置一个信号量S2,初值为1。从接收进程角度来看,Q
i
取走消息的前提是缓冲区中必须有尚未取走的消息。刚开始时,缓冲区为空,S2的初值应为0。另一方面,为了保证取消息的顺序必须与送入消息的顺序一致,接收进程同样需要一个共享变量t来指示当前需要取走的消息所在的缓冲区号,取走消息后执行t+1操作。还要设置一个信号量S4,初值为0。 这样,共需设置4个信号量S1、S2、S3\S4,初值分别为k、1、0、1。下图表示多个发送进程与多个接收进程利用一组缓冲区通信的流程。
转载请注明原文地址:https://kaotiyun.com/show/8bRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在SNMPv2中,一个实体接受到一个报文,一般经过4个步骤: ①把PDU部分、源和目标端口号交给认证服务。如果认证失败,发送一个陷入,丢弃报文。 ②协议实体对PDU做句法检查。如果通过检查,则根据团体名和适当的访问策略作相应的处理。
信源以3:2的比例分别发出信号“1”和“0”。由于信道受到干扰,当发出“1”时,接收到“1”的概率为0.8,当发出“0”时,接收到“0”的概率为0.9。那么信宿接收到“1”时产生误码的概率为(10)。
RS-232C是(34)之间的接口标准,其规定的电平表示方式为(35)。当使用RS232C连接相关设备时,电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(37)。当计算机需要通过相连的MO-DEM
中断过程包括(1)。
因SSL协议不对应用层消息进行签名,故不能保证消息的(49)。
上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点分为(18)两部分。
以下关于作业级、战术级、战略级等不同级别的信息属性,说法错误的是(7)。
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且____________。
在CPU与主存之间设置高速缓冲存储器(Cache),其目的是为了(2)。
高级加密标准AES支持的3种密钥长度中不包括(41)位。
随机试题
只要社会主义物质文明建设搞好了,社会主义精神文明建设就自然搞好了。
香豆素类成分的荧光与结构的关系是
下列各项中,不能作为法律关系客体的是()。
关于胜任特征,下列说法错误的是()。
如图,玻璃管内封闭了一段气体,气柱长度为l,管内外水银面高度差为h,若温度保持不变。把玻璃管稍向上提起一段距离,则()。
幼儿自言自语的形式主要有_______、_______两种。
Studythefollowingpicturecarefullyandwriteanessayinnolessthan160—200words.Youressaymustbewrittenclearlyandy
根据信息系统的定义,构成信息系统的核心要素不包括________________。
Weareluckytohavethemostup—to—dateequipmentinourlaboratory,withwhichwecancompleteourresearchintime.
A、Challengesfromabroad.B、Lackofconstantupgrading.C、Competitionofthesametrade.D、Somecountries’slowingeconomies.D录
最新回复
(
0
)