问题
单项选择题
进程P1、P2、P3和P4的前趋图如下。
若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于0。下图中a和b应分别填写 (15) ，c和d应分别填写 (16) 。
（16）处填（）。
A．P(S1)P(S2)和P(S4)
B．P(S2)P(S3)和P(S4)
C．V(S1)V(S2)和V(S4)
D．V(S2)V(S3)和V(S4)
答案
参考答案：A
解析：
[要点解析] 本题考查前趋图和PV操作。
由进程P1、P2、P3和P4的前趋图可知，P1是P2和P3的前趋，P1和P2又是P3的前趋，P3是P4的前趋。P1执行完毕之后才能执行P2，所以进行V(S1)和V(S2)操作。P2要想执行就必须先申请相应的资源，所以进行P(S1)操作。由于前趋图P3的前趋有两个，所以执行P3之前需要执行的操作有P(S1)P(S2)。P4执行之前也要申请相应的资源，即P(S4)。