进程P1 、P2、P3、P4、P5 和 P6 的前趋图如下所示:
若用PV 操作控制这 6 个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为
__(48)__;空③和空④处应分别为__(49)__;空⑤和空⑥处应分别为__(50)__。
(48)答案为B。
A.V(S1)和P(S2)
B.P(S1)和V(S2)
C.V(S1)和V(S2)
D.V(S2)和P(S1)
(49)答案为A。
A.V(S4)V(S5)和P(S3)
B.P(S4)P(S5)和V(S3)
C.V(S3)V(S4)和V(S5)
D.P(S3)V(S4)和P(S3)
(50)答案为D。
A.P(S6)和V(S5)
B.P(S6)和P(S5)
C.V(S5)和V(S6)
D.V(S6)和P(S5)
解题思路:
1、在前驱图上标注信号量,按照从左到右、从小到大的方式。
2、在前驱图上标注已知的PV操作。
3、根据PV互斥的原理,推演①②③④。