- A.V (S3) 和 V (S5) V (S6)
- B.P (S3) 和 V (S5) V (S6)
- C.V (S3) 和 P (S5) P (S6)
- D.P (S3) 和 P (S5) P (S6)
正确答案及解析
正确答案
B
解析
图中有八条箭线,因此需要设置八个信号量,按照从小到大的顺序分别是: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)的操作,其他同理。