进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示：
若用 PV 操作控制这 6 个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（）；空③和空④处应分别为（请作答此空）；空⑤和空⑥处应分别为（请作答此空）。
- A.V(S1)和 P(S2)
- B.P(S1)和 V(S2)
- C.V(S1)和 V(S2)
- D.V(S2)和 P(S1)
正确答案及解析
正确答案
D
解析
图中有七条箭线，因此需要设置七个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P5对应S5，P4→P5对应S6，P5→P6对应S7。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）的操作，其他同理。
