首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程P通过缓冲区K不断向n个进程Qi(1≤i≤n)发送消息,消息大小与缓冲区K一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列,需要配置(23)。
进程P通过缓冲区K不断向n个进程Qi(1≤i≤n)发送消息,消息大小与缓冲区K一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列,需要配置(23)。
admin
2013-05-11
76
问题
进程P通过缓冲区K不断向n个进程Qi(1≤i≤n)发送消息,消息大小与缓冲区K一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列,需要配置(23)。
选项
A、2个信号量,初值分别为1,0
B、2个信号量,初值分别为1,n,
C、3个信号量,初值分别为1,0,0
D、3个信号量,初值分别为1,1,0
答案
C
解析
本题考查的是信号量与P、V操作在复杂条件下的运用。每个信号量原则上只能用来保证一个同步关系。这里,一个同步关系是发送进程必须遵循“取后再送”。也就是说,缓冲区被送入消息后,只有n个接收进程都取到了该消息,发送进程才能再次送入消息。而不能让发送进程不顾接收情况连续地往缓冲区内送消息,导致有的消息尚未取走就被新消息覆盖。因此应该设一个信号量S1,由于刚开始时,缓冲区内没有消息,所以S1的初值应该为1。再次发送消息前执行P(S1)。另一个同步关系是接收进程必须遵循“送后再取”。也就是说,接收进程在接收到消息后,必须等到新消息送入后才能再去取,而不能连续地取,导致接收到的消息出现重复。因此,应该设一个信号量S2,由于刚开始时,缓冲区内没有消息,所以的初值应该为0。接收消息之前接收进程应该执行P(S2)。所有进程都接收了一条消息后执行V(S1)。发送进程发送一条消息后应该执行V(S2)。这看来是简单的生产者与消费者关系,其实不然。本题的问题出在接收进程有n个,而且每个接收进程接收消息的次序必须与发送次序相同。因此,应该设一个共享变量T,记录有多少个接收进程已经接收了同一条消息,T得初值为n。如果已经全部接收了消息,就可以允许发送进程发送下一条消息了,否则还不能发送。那么。既然T为所有接收进程所共享,是否也应该设一个信号量,以保证互斥呢?其实这是不必要的,因为接收进程在接收消息前必须执行P(S2),而S2的初值为0,只有在发送进程执行了V(S2)以后才只允许一个接收进程通过P(S2),如果将对T的操作放在接受进程执行P(S2)以后,互斥不会成为问题。其次,并不是所有接收进程接收了消息后都去执行V(S1),只是(对同一条消息而言)最后一个接收进程接收了消息后才去执行V(S1)。否则,随便一个接收进程接收消息后就去执行V(S1),使发送进程可以发送新消息,就会导致消息被覆盖,有的接收进程就再也不能接收到这条消息了。因此,接收进程接收了消息后,需将T减1,然后判断自己是否是(对同一条消息而言)最后一个接收到这条消息的进程,如果是(T=0),就先将T改为n,再执行V(S1),让发送进程再次发送消息;否则执行V(S2),唤醒下一个等待接收该消息的接收进程。但是,这样仅仅能够保证每一条消息只能被接收n次,并不能防止某个动作极快地接收进程连续多次接收同一条消息,而动作较慢的进程的接收机会却被抢夺。因此,必须控制不是(对同一条消息而言)最后一个接收到消息的接收进程的运行速度,避免造成接收不同消息的进程排在同一个队列(信号量S2所对应)中,让信号量S2所对应的队列中的排队元素永远是等待接收最新消息的进程。显然,这样又出现了一个新的同步条件,一个调节接收进程运行速度的同步条件。为此,应该再设置一个信号量S3,初值为0。不是(对同一条消息而言)最后一个接收到消息的接收进程在接收消息后执行V(S3),先在这个队列上等待。(对同一条消息而言)最后一个接收到该消息的进程在接收消息以后,将它们(共有n-1个进程)全部释放,共同进入对下一条消息的角逐。下图表示发送、接收进程的流程。
转载请注明原文地址:https://kaotiyun.com/show/3nRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv2提供了3种访问管理信息的方法,这3种方法不包括____________。
在lPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示(1),地址0:0:0:0:0:0:0:1表示(2)。(2010年上半年试题)(2)
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
一个B类网络的子网掩码为255.255.19ZO,则这个网络被划分成了__________个子网。(2008年下半年试题)
某用户分配的网络地址为192.24.0.0~192.24.7.0,这个地址块可以用(1)表示,其中可以分配(2)个主机地址。(2009年下半年试题)(1)
下图所示的调制方式是(1)。若载波频率为2400Hz,则码元速率为(2)。(2009年下半年试题)(1)
下图表示了某个数据的两种编码,这两种编码分别是(1),该数据是(2)。(2009年下半年试题)(2)
当异步通信采用奇校验时,每一个字符(包含校验位)中含有1的个数是__________。
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据,2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
某磁盘存储器有3个盘片,4个记录面,分成256个磁道,20个扇区,磁盘转速5400rpm,最大数据传输率18MB/s,则磁盘每个扇区存储容量是(3),其格式化容量是(4)。
随机试题
为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性,首先应在充分考虑( )等因素的前提下制定计划。
下列选项中,不属于贷前调查方法的是()。
下列对税负转嫁的说法,正确的是()。
生产物流控制内容不包括()。
在西方教育史上,被认为史现代教育代言人的是()
单位举办绿色环保宣传周活动,但是没有专项经费,宣传中也不允许耗费纸张,你怎么开展此次活动?
按照《巴塞尔协议Ⅲ》的要求,为了防止银行信贷增长过快并导致系统性风险的积累,要求银行在经济上行期提取一定比例的(),以便经济下行时释放。
在FDM中,主要通过(1)技术,使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说,FDM比较适合于传输(4),FDM的典型应用是(5)。
Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is
A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t
最新回复
(
0
)