问题
单项选择题 共用题干题
进程P1、P2、P3和P4的前趋图如下所示：
若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和c处应分别填写（1）；d、e和f处应分别填写（2）。
空白（2）处应选择（）
A.P（S2）、V（S3）V（S5）和P（S4）P（S5）
B.V（S2）、P（S3）V（S5）和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
解析：
本题考查PV操作方面的基本知识。因为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）。因为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）。