进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示：若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（ ）；空③和空④处应分别为（ ）；空⑤和空⑥处应分别为（请

进程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）的操作，其他同理。
(高级)系统分析师     应分     别为     进程     互斥     程序