有m个进程(P0，P1，…，Pm-1)通过n个缓冲区(B0，B1，…Bn-1)向1个进程(Q)发送数据包，每个数据包大小与缓冲区一样。要求：进程Q接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作，需要设置(23)。

admin2013-05-11 70

问题有m个进程(P0，P1，…，Pm-1)通过n个缓冲区(B0，B1，…Bn-1)向1个进程(Q)发送数据包，每个数据包大小与缓冲区一样。要求：进程Q接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作，需要设置(23)。

选项 A、一个信号量，初值为0
B、一个信号量，初值为1
C、两个信号量，初值分别为0和1
D、3个信号量，初值分别为n、1、0

答案D

解析本题考查进程同步与互斥方面的知识以及信号量的使用技能。原则上，为保证进程并行工作的正确性，对每一个同步或互斥条件应该设置一个信号量。首先，必须在缓冲区有内容时，接收进程才能取，也就是说，m个缓冲区中至少有1个是有数据包时，进程Q才能取，亦即送后再取。这是一个同步条件，需要一个信号量　S3，刚开始时，所有缓冲区都没有数据包，接收进程不能取数据，所以该信号量的初值应该为0。其次，当m个缓冲区装满数据包时，没有空的缓冲区可以再容纳送来的数据包，必须等待接收进程Q取走一个数据包，发送进程Pi才能向它送入数据包，亦即取后再送。这又是一个同步条件，需要一个信号量S1，由于有n个缓冲区；发送进程可以在接收进程一个未取的情况下连续送n个数据包，所以它的初值应该为n。第三，为了使m个发送进程有序地向缓冲区放入数据包，不能出现两个进程同时向一个缓冲区放数据包的现象，应该将缓冲区编号，需要用一个变量代表将要放入数据的缓冲区号，每放入一个数据包，该变量加1并用n取模(保证该变量从0到n-1周而复始地变化)。这个变量是所有发送进程共享并进行修改的，因此发送进程必须互斥地访问它，所以还要是一个信号量S2，保证互斥关系，初值为1。这样，正确的答案应该是D。这里，设用于指向当前存放发送数据的缓冲区号的变量为t，初值为0；设指向将要从它那里取数据的缓冲区号的变量为f，初值也为0。下图表示发送进程与接收进程利用一组缓冲区通信的流程。

转载请注明原文地址:https://kaotiyun.com/show/Q9RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

有m个进程(P0，P1，…，Pm-1)通过n个缓冲区(B0，B1，…Bn-1)向1个进程(Q)发送数据包，每个数据包大小与缓冲区一样。要求：进程Q接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作，需要设置(23)。

软件设计师上午基础知识考试

软考中级

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)

某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

撰写公文时应当尽量使用()

国际咨询工程师联合会(FIDIC)成立于()。

股票的内在价值是每股股票所代表的实际资产价值。()

委托加工的物资收回后用于连续生产的，应将受托方代收代缴的消费税计入委托加工物资的成本。（）

某有限责任公司注册资本为人民币8000万元，净资产为人民币1亿元，该公司变更为股份有限公司时，根据公司法律制度的规定，折合的实收股本总额不得高于()。(1999年)

一般情况下，在证券主板市场上某只股票的市盈率越低，表明其投资价值越低；反之，则结论相反。

非学历民办学校：指国家机构以外的社会组织和个人利用非国家财政性经费，面向社会举办不具备颁发学历文凭资格的培训、进修、专修学院(学校、中心)。根据上述定义，下列不属于非学历民办学校的一项是(　)。

Aparadoxofeducationisthatpresentinginformationinawaythatlookseasytolearnoftenhastheoppositeeffect.Numerous

A)Toawriter,self-publishingisanincrediblypowerfulandalluringconcept.Onthesimplestlevel,it’sanintriguingsoluti

有m个进程(P0，P1，…，Pm-1)通过n个缓冲区(B0，B1，…Bn-1)向1个进程(Q)发送数据包，每个数据包大小与缓冲区一样。要求：进程Q接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作，需要设置(23)。

软件设计师上午基础知识考试

软考中级

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)

某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

撰写公文时应当尽量使用()

国际咨询工程师联合会(FIDIC)成立于()。

股票的内在价值是每股股票所代表的实际资产价值。()

委托加工的物资收回后用于连续生产的，应将受托方代收代缴的消费税计入委托加工物资的成本。（）

某有限责任公司注册资本为人民币8000万元，净资产为人民币1亿元，该公司变更为股份有限公司时，根据公司法律制度的规定，折合的实收股本总额不得高于()。(1999年)

一般情况下，在证券主板市场上某只股票的市盈率越低，表明其投资价值越低；反之，则结论相反。

非学历民办学校：指国家机构以外的社会组织和个人利用非国家财政性经费，面向社会举办不具备颁发学历文凭资格的培训、进修、专修学院(学校、中心)。根据上述定义，下列不属于非学历民办学校的一项是( )。

Aparadoxofeducationisthatpresentinginformationinawaythatlookseasytolearnoftenhastheoppositeeffect.Numerous

A)Toawriter,self-publishingisanincrediblypowerfulandalluringconcept.Onthesimplestlevel,it’sanintriguingsoluti

非学历民办学校：指国家机构以外的社会组织和个人利用非国家财政性经费，面向社会举办不具备颁发学历文凭资格的培训、进修、专修学院(学校、中心)。根据上述定义，下列不属于非学历民办学校的一项是(　)。