首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
37
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
某工程进度计划图如图1-10所示,弧上的标记为作业编码及其需要的完成时间(天),作业F最早可在第(63)天开始。
VLAN中继协议(VTP)的作用是(23)。按照VTP协议,交换机的运行模式有(24)。如果要启动VTP动态修剪,则(25)。(25)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(1),若要终止处于“运行"状态的进程的父进程,可以输入命令(2)。(2008年上半年试题)(2)
路由欺骗是在(1),直接修改(2),使某些报文被转到其他处,而不能到达目标主机。DNS欺骗位于(3),其修改的是(4),使得用户在访问域名时被引到错误的站点。(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(4)
两个部件的可靠度R均为0.8,由这两个部件串联构成的系统的可靠度为(1);由这两个部件并联构成的系统的可靠度为(2)。(2)
软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分,与其最适应的软件开发方法是()。
随机试题
在数字资源加工过程中,一本书如有多种版本,收集验证排版资源时应优先收集()。
高血压性脑梗死正确的是
女性患者,70岁,2个月心慌,下肢水肿,厌食,恶心,体重减轻8kg。既往:糖尿病2年,慢性支气管炎3年。体检:消瘦,轻喘,多汗,血压21/13kPa(160/100mmHg),甲状腺I度肿大,可闻血管杂音,双肺呼吸音清晰,心界稍向左扩大,心率128次/分,
某机电安装公司承包室外压力管道安装工程,干管直径DN350~DN450,管线长度4.5km。施工期多阴雨、工期紧。为保证工程质量,项目部把室外压力管道安装分为原材料检验、管架制作安装、管道预制、管道安装、管道焊接、管道试验、管道保温、管道吹扫等工序,按照质
根据企业破产法律制度的规定,人民法院作出的下列裁定中,当事人可以提出上诉的有()。(2006年)
对检验的记录和判定的结果进行签字确认的人员是________。
导游人员作为翻译身份赴宴要注意不要向客人祝酒,不要随意为客人夹菜。()修改:___________________________________
张老师将文房四宝装在一个有四层抽屉的柜子里,让学生猜笔、墨、纸、砚分别在哪一层。按照笔、墨、纸、砚的顺序,小李猜测四宝依次装在第一、二、三、四层,小王猜测四宝依次装在第一、第三、第四和第二层,小赵猜测四宝依次装在第四、第三、第一和第二层,而小杨猜测四宝依次
《拆彼墙建此墙》说明了什么问题?如何克服?
A.propertyB.runC.onA.allotherformsoftobacco【T7】________schoolgroundsB.ifthey’reonschool【T8】________C.smok
最新回复
(
0
)