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

图1 前趋图

若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。图2中a处应填写______；b和c、d和e处应分别填写______，f、g和h处应分别填写______。
单选题
  • A.P(S1)和P(S2)
  • B.V(S1)和V(S2)
  • C.P(S1)和V(S2)
  • D.P(S2)和V(S1)
【正确答案】 B
【答案解析】
单选题
  • 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.P(S1)和V(S3)、P(S2)和V(S4)
【正确答案】 D
【答案解析】
单选题
  • A.P(S3)V(S4)、V(S5)和P(S5)
  • B.V(S3)V(S4)、P(S5)和V(S5)
  • C.P(S3)P(S4)、V(S5)和P(S5)
  • D.V(S3)P(S4)、P(S5)和V(S5)
【正确答案】 A
【答案解析】[解析] 根据图2，P1进程运行结束需要利用V操作分别通知P2和P3进程，所以用V(S1)操作通知P2进程，用V(S2)操作通知P3进程。 根据图2，P2进程开始运行前必须等待P1进程的通知，需要用P(S1)操作测试P1进程是否运行完，P2进程运行结束要利用V(S3)操作通知P4进程。同理，根据图2，P3进程开始运行前必须等待P1进程的通知，需要用P(S2)操作测试P1进程是否运行完，P3进程运行到结束需要利用V(S4)操作通知P4进程。 根据图2，P4进程开始运行前必须等待P2和P3进程的通知，需要用P(S3)和P(S4)操作分别测试P2和P3进程是否运行完，故空f应填写P(S3)P(S4)。P4进程运行结束需利用V(S5)操作通知P5进程，故空g应填写V(S5)。 根据图2，P5进程开始运行前必须等待P4进程的通知，需要用P(S5)操作测试P4进程是否运行完，故空h应填写P(S5)。