单选题 33进程P1、P2、P3和P4的前趋图如下所示：

A、 V(S1)V(S2)、P(S1)V(S3)和V(S4)
B、 P(S1)V(S2)、P(S1)P(S2)和V(S1)
C、 V(S1)V(S2)、P(S1)P(S3)和V(S4)
D、 P(S1)P(S2)、V(S1)P(S3)和V(S2)

【正确答案】 C

【答案解析】 因为P1是P2和P3的前驱，当P1执行完需通知P2和P3，应采用V(S1)V(S2)操作分别通知P2和P3，故a处应填写V(S1)V(S2)；又因为P2是P1和P3的后继，当P2执行前应测试P1和P3是否执行完，应采用P(S1)P(S3)操作测试P1和P3是否执行完，故b处应填写P(S1)P(S3)；同理，P2是P4的前驱，当P2执行完应通知P4，应采用V(S4)操作分别通知P4，故C处应填写V(S4)。

A、 P(S2)、V(S3)V(S5)和P(S4)P(S5)
B、 V(S2)、P(S3)V(ss)和V(S4)P(S5)
C、 P(S2)、V(S3)P(S5)和P(S4)V(S5)
D、 V(S2)、V(S3)P(S5)和P(S4)V(S5)

【正确答案】 A

【答案解析】 因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用P(S2)操作测试P1是否执行完，故d处应填写P(S2)；又因为P3是P2和P4的前驱，当P3执行完应通知P2和P4，应采用V(S3)V(S5)操作通知P5，故e处应填写V(S3)V(S5)；P4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P(S4)P(S5)操作测试P2和P3是否执行完，故f处应填写P(S4)P(S5)。