进程P1、P2、P3、P4、P5和P6的前趋图如图1-1所示：

图1-1 前趋图

若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（1）；空③和空④处应分别为（2）；空⑤和空⑥处应分别为（3）。

A

V（S1）和P（S2）P（S3）

B

P（S1）和V（S2）V（S3）

C

V（S1）和V（S2）V（S3）

D

P（S1）和P（S2）P（S3）

使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

根据题目所给的前趋图，我们可以知道进程间的同步与互斥关系。PV操作中的P操作是用于等待一个信号量变为可用状态，而V操作则是释放一个信号量，使其可用。

对于①处，由于P1执行完毕后需要通知P2，所以应使用V操作，即V（S1）。

对于②处，P2需要等待P1执行完毕，所以应使用P操作，即P（S1）。P2执行完毕后需要通知P3和P4，因此应使用两个V操作，即V（S2）V（S3）。

对于③处，由于需要判断P2和P3是否执行完毕，并通知P4和P5，所以应使用两个V操作，即V（S2）V（S3）。

对于④处，由于需要等待P3执行完毕，所以应使用P操作，即P（S3）。

对于⑤处，由于需要等待P4执行完毕，所以应使用P操作判断前驱进程是否运行完毕，这里填P（S6）。

对于⑥处，进程P5执行完毕后需要通知P6，所以应使用V操作，即V（S7）。

综上，空①和空②处应分别为V（S1）和V（S2）V（S3）；空③和空④处应分别为V（S2）V（S3）和P（S3）；空⑤和空⑥处应分别为P（S6）和V（S7）。因此，正确答案为C。