【分析解答题】

试题四(15 分)阅读下列说明和图，回答问题1 至问题3，将解答填入答题纸的对应栏内。[说明]在并发系统设计中，通过对信号量S 的P、V 操作实现进程的同步与互斥控制。P(S)：S:=S-1，若S≥0，则执行P 操作的进程继续执行；若S<0，则置该进程为阻塞状态，并将其插入阻塞队列。V(S)：S:=S+1，若S>0，则执行V 操作的进程继续执行；若S≤0，则从阻塞队列唤醒一个进程，并将其插入就绪队列，然后执行V 操作的进程继续执行。 [问题1](4 分)在某并发系统中，有一个发送进程A、一个接收进程

B、一个环形缓冲区BUFFER、信号量S1 和S2。发送进程不断地产生消息并写入缓冲区BUFFER，接收进程不断地从缓冲区BUFFER 取消息。假设发送进程和接收进程可以并发地执行，那么，当缓冲区的容量为N 时，如何使用P、V 操作才能保证系统的正常工作。发送进程A、和接收进程
B、的工作流程如图4-1 所示。请在图4-1 中的空(1)～(4)处填入正确的内容。[图4-1]