3.07 pv操作与前驱图

在这里插入图片描述

前驱图确定了进程间的依赖关系，我们可以通过前驱图转换成Pv操作。

此处abcde都是独立的进程，都是需要完成的任务。ABC没有箭头指向他，说明它是不需要等待别的进程进行操作的。而d有ABC三个箭头指向他，说明d操作需要ABC三个进程完成之后，才能够开始。同理，E操作需要等待D操作完成后才能够开始。

那么我们的思路就从接收开始，既然d操作需要ABC三个进程完成之后，才能够开始。那么显然进程d包括了p(sa) p(sb) p(sc)三个p操作。由于pv操作是成对出现的，那么同理进程a就是v(sa)操作，进程b是v(sb)操作，进程c是V(sc)操作。

同理，E操作需要D操作完成之后才能够开始，那么进程E就包括了P(sd)操作，相对应的进程d也还有V(sd)操作。

在这里插入图片描述

这道题左边是进程的前趋图，右边是进程的pv操作。

做这种题的时候，先把信号量标到图上。遵循从左到右，从上到下的顺序。
在这里插入图片描述

箭头的起点就是v操作，箭头的结尾就是p操作。