信号量实现前驱关系的做题法门 #
- 有几个有向边就设置几个信号量
- 这几个信号量的初始值为0
- 按顺序将几个信号量放在有向边上。（注意有向边的排放是重点）
- 进程在进行前要进行P操作，当前进程、执行后进行V操作，P前面的信号量，V后面的信号量
题目 #
进程P1、P2、P3、P4和P5的前趋图如下图所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号
S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。
Answer #
a: V(S1) V(S2) b: V(S3) c: P(S2) d: V(S4) e: V(S5) f: P(S4) P(S5)