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

admin2013-05-11 41

问题有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://jikaoti.com/ti/6Hf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

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

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)

制作与播出电视广告的要求有哪些？

关于上肢动脉造影的叙述，正确的是

关于世界银行咨询服务评审方法中固定预算下的选择方法(FBS)的说法，正确的是()。

图示直径为20mm、长5m的管道自水池取水并泄入大气中，出口比水池水面低2m，已知沿程水头损失系数λ＝0．02，进口局部水头损失系数ζ＝0．5，则泄流量Q为：

“原材料”、“库存商品”等存货类明细账，一般不采用()账簿。

教育科学研究属于()。

反向诱导是指政府、媒体等主体所采取的措施或者宣传活动。在实际的社会生活中不但没有收到预期的效果，反而导致了与预期相反的社会现象大量出现。根据上述定义，下列属于反向诱导的是：

学习的作用可以体现在哪些方面?

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】,butJapaneselongevitycan’t【C2】

下列关于栈叙述正确的是()。

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

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

软考中级

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

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

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

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

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)

制作与播出电视广告的要求有哪些？

关于上肢动脉造影的叙述，正确的是

关于世界银行咨询服务评审方法中固定预算下的选择方法(FBS)的说法，正确的是()。

图示直径为20mm、长5m的管道自水池取水并泄入大气中，出口比水池水面低2m，已知沿程水头损失系数λ＝0．02，进口局部水头损失系数ζ＝0．5，则泄流量Q为：

“原材料”、“库存商品”等存货类明细账，一般不采用()账簿。

教育科学研究属于()。

反向诱导是指政府、媒体等主体所采取的措施或者宣传活动。在实际的社会生活中不但没有收到预期的效果，反而导致了与预期相反的社会现象大量出现。根据上述定义，下列属于反向诱导的是：

学习的作用可以体现在哪些方面?

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______

下列关于栈叙述正确的是()。

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】,butJapaneselongevitycan’t【C2】