进程P1、P2、P3、P4、P5和P6的前趋图如下所示：
若用PV操作控制进程P1、P2、P3、P4、P5和P6并发执行的过程，需要设置8个信号量S1、S2、S3、S4、S5、S6、S7和S8，且信号量S1-S8的初值都等于零。下面P1-P6的进程执行过程中，①和②处应分别填写（ ）；③和④处应分别填写（ ）：⑤和⑥处应分别填写（ ）。
问题1选项
A.P（S1）P（S2）和V（S3）V（S4）
B.P（S1）P（S2）和V（S1）V（S2）
C.V（S3）V（S4）和P（S1）P（S2）
D.V（S3）V（S4）和P（S2）P（S3）
问题2选项
A.V（S5）和P（S4）P（S5）
B.V（S3）和P（S4）V（S5）
C.P（S5）和V（S4）V（S5）
D.P（S3）和P（S4）P（S5）
问题3选项
A.V（S6）和V（S8）
B.P（S6）和P（S7）
C.P（S6）和V（S8）
D.P（S6）和P（S8）
第1题:
根据前驱图可知，P1后面有两个V操作。
P2前面有一个P操作，后面有两个V操作,且V(S1)和V(S2)已出现过，应该是V(S3)和V（S4）。
P3前面有两个P操作，且P(S1)已出现过，应该是P(S2)和V（S3）。后面有1个V操作。
P4前面有两个P操作，后面有两个V操作。
P5前面有1个P操作，后面有1个V操作。
P6前面有两个P操作，后面没有V操作。
所以选择D、A、C。
第2题:
第3题:
