问答题

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

【参考答案】

(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)