首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
38
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Windows系统下,通过运行(37)命令可以打开Windows管理控制台。
在32位的总线系统中,若时钟频率为1.6GHz,总线上4个时钟周期传送一个32位字,则该总线系统的数据传送速率约为(1)。
RS-232C是(34)之间的接口标准,其规定的电平表示方式为(35)。当使用RS232C连接相关设备时,电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(37)。当计算机需要通过相连的MO-DEM
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为(38)。
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
为了推动多媒体会议系统的发展,ITU组织制订了一系列标准,其中(64)标准适用于无线网WLAN会议通信。
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(1),使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)(1)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(3)
随机试题
企业战略专家波特认为,企业战略的核心问题应在()中考虑。
论述顾客满意度测量中存在的问题。
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo
关于消化性溃疡的叙述,哪一项不正确
现代医学已开始以下列哪项作为死亡的判断标准
下列选项中,属于证券交易所职能的有()。
2011年来华留学生(不含港、澳、台地区,下同)总人数比上年增长27521名,同比增幅为10.38%。其中自费生总人数266924名,比上年增长24224名,其他均为中国政府奖学金生,共计25687名。2011年来自亚洲的留学生人数约为(
请认真阅读下列材料,并按要求作答。问题:如指导小学高年级学生学习这些知识,试拟定教学目标与教学重点。
WhatkindofoverviewdoesthebookintendtogiveaboutAmericansociety?
WithinEUprimaryeducation,aclearmajorityofpupilschoosetostudyEnglishlikeaforeignlanguage.Indeed,learningEnglis
最新回复
(
0
)