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

admin2013-05-11 57

问题有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)。

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

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

1P协议头中的__________字段规定了一个数据报在被丢弃之前所允许的路由中继数。

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

利用__________可以对软件的技术信息、经营信息提供保护。(2010年下半年试题)

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

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

Wehavetotryeverymeansto______thecostsoftheconstructionproject.

英国提名英国人约克担任英国驻法国大使馆馆长，同时任命英国人科利为该使馆参赞，任命德国人库勒为外交随员。关于上述人员的派遣，下列哪些是不符合《维也纳外交关系公约》的相关规定的?()

选用合理的照明方案有()。

用于各种加热炉工程，锅炉耐热管道及过热器管道的是(　　)。

经济措施是最易为人们所接受和采用的措施。下列目标控制措施中，属于经济措施的是()。

关于衍生工具的要素，下列说法中，不正确的是()。

下列有关经济增加值基础业绩评价的优点的说法中，不正确的有()。

倒“U”形假说是人们在唤醒水平与操作成绩关系的研究中讨论得最多的理论。这一理论来自最初的()。

安全审计系统是保障计算机系统安全的重要手段之一，其作用不包括(48)。

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

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

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

1P协议头中的__________字段规定了一个数据报在被丢弃之前所允许的路由中继数。

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

利用__________可以对软件的技术信息、经营信息提供保护。(2010年下半年试题)

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

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

Wehavetotryeverymeansto______thecostsoftheconstructionproject.

英国提名英国人约克担任英国驻法国大使馆馆长，同时任命英国人科利为该使馆参赞，任命德国人库勒为外交随员。关于上述人员的派遣，下列哪些是不符合《维也纳外交关系公约》的相关规定的?()

选用合理的照明方案有()。

用于各种加热炉工程，锅炉耐热管道及过热器管道的是( )。

经济措施是最易为人们所接受和采用的措施。下列目标控制措施中，属于经济措施的是()。

关于衍生工具的要素，下列说法中，不正确的是()。

下列有关经济增加值基础业绩评价的优点的说法中，不正确的有()。

倒“U”形假说是人们在唤醒水平与操作成绩关系的研究中讨论得最多的理论。这一理论来自最初的()。

安全审计系统是保障计算机系统安全的重要手段之一，其作用不包括(48)。

用于各种加热炉工程，锅炉耐热管道及过热器管道的是(　　)。