单选题 进程P1、P2、P3、P4、P5的前趋图如图所示。

若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。图中a和b应分别填写{{U}} {{U}} 29 {{/U}} {{/U}},c和d应分别填写{{U}} {{U}} 30 {{/U}} {{/U}},e和f应分别填写{{U}} {{U}} 31 {{/U}} {{/U}}。
单选题 A.P(S1)和P(S2) B.P(S1)和V(S2) C.V(S1)和V(S2)D.V(S1)和P(S2)
【正确答案】 C
【答案解析】
单选题
  • A.P(S1)、P(S2)和V(S3)、V(S4)
  • B.P(S1)、P(S2)和P(S3)、P(S4)
  • C.V(S1)、V(S2)和P(S3)、P(S4)
  • D.V(S1)、V(S2)和V(S3)、V(S4)
【正确答案】 A
【答案解析】
单选题 A.P(S3)和P(S4) B.P(S3)和V(S4) C.V(S3)和V(S4)D.V(S3)和P(S4)
【正确答案】 A
【答案解析】根据题意,进程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)。