利用PV操作控制进程的并发进行---经典题解

前趋图

先理清楚前趋图中的逻辑关系：P1没有前驱，P2的前驱是P1，P3的前驱是P1、P2，P4的前驱是P2，P5的前驱是P3、P4。

前驱就是指只有在前驱进程完成后，该进程才能开始执行。由图可知，这里进程之间有6条有向弧，分别表示为P1→P2，P1→P3，P2→P3，P2→P4，P3→P5，P4→P5，

各个进程间的逻辑关系，那么我们需要设定6个信号量（S1、S2、S3、S4、S5、S6），利用PV操作来控制这些过程。

对于第一个空，P1执行完成之后，需要通知P2、P3可以开始，此处需要V（S1）、V（S2）操作分别唤醒P2、P3进程，已有V（S1），此处需要填写V（S2）。

对于第二个空，P2执行之前，需要检查P1进程是否完成，因此需要通过P（S1）操作来判定，P1是否完成。

对于第三个空，在P3执行之前，需要检查P1、P2进程是否完成，因此需要通过P（S2）、P（S3）操作来判定P1、P2是否完成，已有P（S2），此处填写P（S3）。

对于第四空，P3执行完成后，需要通知P5进程可以开始，此处需要通过V（S5）操作唤醒P5进程；

对于第五空，P4进程完成后，需要通知P5进程可以开始，此处需要通过V（S6）操作唤醒P5进程；

对于第六空，P5进程开始之前，需要检查P3、P4进程是否已完成，因此需要P（S5）、P（S6）操作来判断P3、P4是否完成。