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