进程P1、P2、P3和P4的前趋图如下所示: 若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于0。下图中a、b和C处应分别填写(3);d、e和f处应分别填写(4)。

admin2015-05-21  46

问题 进程P1、P2、P3和P4的前趋图如下所示:

    若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于0。下图中a、b和C处应分别填写(3);d、e和f处应分别填写(4)。

(4)

选项 A、P(S2)、V(S3)v(ss)和P(S4)P(SS)
B、v(s2)、P(S3)v(s5)和V(S4)P(SS)
C、P(S2)、V(S3)P(S5)和P(S4)v(s5)
D、V(S2)、V(S3)P(S5)和P(S4)v(s5)

答案A

解析 因为P1是P2和P3的前驱,当Pl执行完需通知P2和P3,应采用v(s1)V(S2)操作分别通知P2和P3,故a处应填写V(S1)V(S2);又因为P2是P1和P3的后继,当P2执行前应测试Pl和P3是否执行完,应采用P(S1)P(S3)操作测试P1和P3是否执行完,故b处应填写P(S1)P(S3);同理,P2是P4的前驱,当P2执行完应通知P4,应采用V(S4)操作分别通知P4,故C处应填写V(S4)。
因为P3是P1的后继,当P3执行前应测试P1是否执行完,应采用P(S2)操作测试P1是否执行完,故d处应填写P(S2);又因为P3是P2和P4的前驱,当P3执行完应通知P2和P4,应采用V(S3)V(S5)操作通知P5,故e处应填写V(S3)V(S5);P4是P2和P3的后继,当P4执行前应测试P2和P3是否执行完,应采用P(S4)P(S5)操作测试P2和P3是否执行完,故f处应填写P(S4)P(S5)。
转载请注明原文地址:https://kaotiyun.com/show/yuQZ777K
0

最新回复(0)