CH3应用题参考答案.docVIP

CH3 应用题参考答案 有三个并发进程：R负责从输入设备读入信息块，M负责对信息块加工处理；P负责打印输出信息块。今提供； 一个缓冲区，可放置K个信息块； 二个缓冲区，每个可放置K个信息块； 试用信号量和P、V操作写出三个进程正确工作的流程。 答： var B : array[0,k-1] of item ; sread : semaphore := k ; smanage : semaphore := 0 ; swrite : semaphore := 0; rptr : integer := 0 ; mptr : integer := 0 ; wptr : integer := 0 ; x : item cobegin process reader ; begin L1: read a message into x ; P(sread) ; B[rptr]:= x ; rptr := ( rptr+1) mod k; V(smanage) ; goto L1 ; end ; process manager; begin L2: P(smanage) ; x := B[mptr] ; mptr :=(mptr+1) mod k; manage the message in x ; B[mptr] := x; V(swrite) ; goto L