前趋图和PV操作

进程P1、P2、P3、P4、P5的前趋图如图1所示。若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图2中a和b应分别填写（1），c和d应分别填写（2），e和f应分别填写（3）。

进程P3等待P1、P2的结果，因此，当P1、P2执行完毕需要使用V操作来通知P3，即a处填VS1，b处填VS2。进程P3的执行需要测试P1、P2有没有消息，应该在c处填PS1、PS2；当P3执行完毕后需要使用V操作通知P4和P5，即在d处填VS3、VS4。进程P4和P5的执行需要测试P3有没有消息，故应该在e处填PS3，在f处填PS4。