进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示: 若用 P

最全题库2022-08-02  11

问题 进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示:若用 PV 操作控制这 6 个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(请作答此空);空③和空④处应分别为(请作答此空);空⑤和空⑥处应分别为( )。A.P(S6)和 P(S5)V(S6)B.V(S5)和 V(S5)V(S6)C.V(S6)和 P(S5)P(S6)D.P(S6)和 P(S5)P(S6)

选项 A.P(S6)和 P(S5)V(S6)
B.V(S5)和 V(S5)V(S6)
C.V(S6)和 P(S5)P(S6)
D.P(S6)和 P(S5)P(S6)

答案 C

解析 图中有七条箭线,因此需要设置七个信号量,按照从小到大的顺序分别是: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)的操作,其他同理。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2400936.html

最新回复(0)