进程P1、P2、P3、P4、P5 的前趋图如图所示。 P1 P2 P3 P4 P5 前趋图若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3 和S4, 且信号量初值都等于零。图1- 18中a 和b应分别填写（第37空） _,c 和d应分别填写 38 _,e 和f应分别填写 39 _o P4 P5

Question

进程P1、P2、P3、P4、P5 的前趋图如图所示。 P1 P2 P3 P4 P5 前趋图若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3 和S4, 且信号量初值都等于零。图1- 18中a 和b应分别填写 （第37空） _,c 和d应分别填写 38 _,e 和f应分别填写 39 _o P4 P5 廿 f P1技行 P5执行口 P9 C P2执行 P4执行P3执行 P1 P2 h dn PV 操作控制过程。请选择第37空应填写的选项（ ）。

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执行完毕后需要使用V操作通知P4 和P5, 即在d处填v(S3)、V(S4)。 进程P4和P5的执行需要 测试P3 有没有消息，故应该在e处填P(S3), 在f处填P(S4)。