进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如图3-4所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要______。A．1个信号量，信号量的初值为0B．2个信号量，信号量的初值分别为0，1C．3个信号量，信号量的初值分别为0，0，1D．4个信号量，信号量的初值分别为0，0，1，1

正确答案：B
解析：在单处理机中，由于多道程序的存在，即系统要对多个进程进行管理，而不可避免地涉及到并发控制。而进程间的互斥和同步是并发控制的有效手段。不允许两个以上的共享某资源的并发进程同时进入临界区称为互斥。此处，所谓的临界区是指每个进程中访问临界资源(临界资源是指公用数据，公用硬件或软件资源等)的那段程序代码。进程同步是指一组并发进程因直接制约而互相发送消息进行互相合作、互相等待，使得各进程按一定的速度执行的过程。在操作系统中，主要通过信号量和P、V原语来实现进程的同步和互斥。信号量sem是一个整数，在sem大于等于零时表示可供并发进程使用的资源实体数；sem小于零时，其绝对值表示正在等待使用临界区的进程数。P原语的主要操作是：(1)sem减1；(2)若sem减1后仍大于或等于零，则该进程继续执行：(3)若sem减1后小于零，则该进程被阻塞，在相应队列中排队，然后转向系统的进程调度。V原语的主要操作是：(1)sem加1；(2)若相加结果大于零，则进程继续执行：(3)若相加结果小于或等于零，则唤醒一阻塞在该信号量上的进程，然后再返回原进程继续执行或转进程调度。进程间可以互相传递信息和数据，这称为进程间通信(IPC)。进程的互斥和同步可归结为低级通信(P、V原语可看做是低级通信原语)，一般只传送一个或几个字节的控制信息。操作系统还提供了高级通信机制，高级通信的目的不是为了控制进程的执行速度，而是为了交换信息。高级通信可分为三大类：共享存储器系统、消息传递系统和管道通信系统。本题是一个典型的生产者一消费者的问题，其中进程PA和PB分别为生产者与消费者，管道为临界区。程序应该设置1个同步信号量S1，当S1=1时说明管道已满，拒绝PA再写入数据：当S1＝0时说明管道为空，拒绝PB再读出数据，管道初始是没有数据的，所以初始值为S1=0。同时，程序还需要设置1个互斥信号量S2，用以保证在同一时刻，只有一个进程访问管道，初始值为S2＝1。首先，当进程PA需要向管道写数据时，执行P操作，S2-1=0，这时，如果PB需要从管道中读数据时，也执行P操作，S2-1=-1，则进程PB阻塞，直到PA写完数据后执行V操作，S2+1=0，唤醒进程PB读取数据。

正确答案：消息队列 套接字

参考答案：A

答案：B

解析：

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

正确答案：C
解析：本题是考查信号量概念与P、V操作的实际运用，解决进程之间的同步与互斥问题。这个问题看起来是两对生产者与消费者组合的问题。由于进程P、Q、R存在着供给与消费的关系，这种关系体现了一种次序依赖关系。一方面，进程Q必须等待进程P接收到一批数据并将其放入缓冲区K后才可以取来加工，进程R必须等待进程Q将一批数据加工完成并放入缓冲区T以后才可以取来打印；另一方面，进程P必须等待进程Q取走缓冲区K的数据后才能将下一批数据放入K中，进程Q必须等进程R将缓冲区T的数据取走进行打印后才可以将加工好了的下一批数据放入T中。但是，进程P和Q之间并没有直接的依赖关系。因此，系统呈现这样一种工作流程：因此，进程P和Q之间存在两个同步条件，需要有两个信号量S1和S2来保证进程P和Q的同步关系，它们的初值分别为1和0；进程Q和R之间也一样，需要有两个信号量S1和S2来保证它们的同步关系，初值也分别是1和0。下图表示这3个进程的工作流程。

正确答案：D

答案：D

解析：