设有六个进程P1、P2、P3、P4、P5、P6，它们有如下图所示的并发关

问题多项选择题

设有六个进程P₁、P₂、P₃、P₄、P₅、P₆，它们有如下图所示的并发关系。试用P、V操作实现这些进程间的同步。

答案

参考答案：用P、V操作实现这些进程间的同步的算法如下：
BEGIN
S_A,S_B,S_C,S_D:Semaphore;
S_A:=S_B"=S_C:=S_D:=0
COBEGIN
Process P_A:
Begin
do all work;
V(S_A);
V(S_A);
End
Process P_B:
Begin
P(S_A)
do all work;
V(S_B);
End
Process P_C:
Begin
P(S_A);
do all work;
V(S_C);
End
Process P_D:
Begin
P(S_B);
do all work;
V(S_D);
End
Process P_E:
Begin
P(S_C);
do all work;
V(S_D);
End
Process P_F：
Begin
P(S_D);
P(S_D);
do all work;
End
COEND
END