进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为____(1)____;空③和空④处应分别为___(2)_____; 空⑤和空⑥处应分别为___(3)_____。

admin2023-02-21  56

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

若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为____(1)____;空③和空④处应分别为___(2)_____;  空⑤和空⑥处应分别为___(3)_____。

(3)

选项 A、P(S5)和P(S7)
B、P(S6)和P(S7)
C、V(S5)和V(S6)
D、V(S6)和P(S7)

答案A

解析 对于试题(1),根据前驱图,P1进程运行完需要用V(S1)、V(S2)通知P2和P3进程,所以空①应填V(S2),在P2进程执行前需等待P1的通知,因此应使用P(S1),即空②应填P(S1)。
对于试题(2),根据前驱图,P3进程运行前需要等待P1和P2的通知,故P3执行前需要执行2个V操作,由于之前已经用P(S2),空③应为P(S3);又由于P3执行结束需要分别通知P4、P5进程,需要2个V操作,故空④应为V(S5)V(S6)。而P4进程的程序中执行前只有1个P操作,故空④应为1个P操作。采用排除法,对于试题(2),只有选项B满足条件。
对于试题(3),根据前驱图,P4进程运行前需要等待P2和P3的通知,由于P4执行前已经用P(S4),空⑤应为P(S5);P5进程运行前需要等待P3和P4的通知,由于P5执行前已经用P(S6),空⑥应填P(S7)。
根据上述分析,用PV操作控制这6个进程的同步与互斥的程序如下:
转载请注明原文地址:https://kaotiyun.com/show/L10D777K
0

相关试题推荐
最新回复(0)