PV前趋图的简易求法（很好搞懂）

直接上例题吧

例：

1.在每个箭头上标号信号量，标信号量的原则：从左到右，从上到下。

2.每个箭头的起点和终点分别对应V（si）、P(si).

如何理解？

P操作是申请一个资源，V操作是释放一个资源。

P等V做。

a：p1的执行不需要等，p1执行后形成v(s1)

b:p1执行后形成v(s2)

c:p3的执行需要等,即p(s1)p（s2）,

d:p3的执行执行后形成v(s3)v(s4)

e:p4的执行需要等,即p(s3)

f:p4的执行需要等,即p(s4)

终于搞懂啦啦啦啦啦。