进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进

Question

进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要(26)。

A．1个信号量，信号量的初值为0

B．2个信号量，信号量的初值分别为0、1

C．3个信号量，信号量的初值分别为0、0、1

D．4个信号量，信号量的初值分别为0、0、1、1

Answer 1

正确答案：C
解析：本题考查的是进程同步互斥方面的知识。在系统中的每一个进程其工作的正确与否不仅取决于它自身的正确性，而且与它在执行中能否与其他相关进程正确的实施同步互斥有关。常用PV操作实现进程同步与互斥。试题是关于两个进程合作的同步问题，是一个典型的生产者和消费者的问题。生产者进程PA不断地向管道写数据，消费者进程PB从管道中读数据并加工处理。为了实现　PA与PB进程间的同步问题，需要设置一个信号量S1，且初值为1，表示管道未满，可以将数据写入管道；设置另一个信号量S2与管道是否有数据联系起来，当信号量的值为“0”时表示进程PA还未将数据写入管道，当信号量的值为非“0”时表示管道有数据存在。其同步过程如图所示。试题(26)的正确答案是C。