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

Question

进程P1、P2、P3、P4、P5 的前趋图如下图所示。 P4 P5 P3 P1 P2 前趋图若用PV 操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3 和S4, 且信号量初值都等于零。图中a和b应分别填写 5 7 , c 和d 应分别填写 58 _,e 和f应分别填写 5 9 。 P4P2 日 P1技行 P4执行向口 P5 f P3 C P2执行 P3抵行 P5执行 P1 b dn PV 操作控制过程。请选择第57空应填写的选项（ ）。

Accepted Answer

参考答案：C。根据题意，进程P3等待P1、P2 的结果，因此，当P1、P2执行完毕需要使用V操作来通知P3, 即a处 填V(S1),b 处填V(S2)。 进程P3的执行需要测试P1、P2有没有消息，应该在c处填P(S1)、P(S2); 当P3执行完毕后需要使用操作通知P4和P5, 即在d处填v(S3)、V(S4)。 进程P4和P5的执行需要 测试P3有没有消息，故应该在e处填P(S3), 在f处填P(S4)。