- 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）的操作，其他同理。
