进程P1、P2、P3、P4和P5的前趋图如下所示。 用PV操作控制这5个进程的同步与互斥的程序如下,程序中的空①和空②处应分别为(21)________,空③和空④处应分别为(22)________,空⑤和空⑥处应分别为(23)________。 (

admin2021-03-25  27

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

用PV操作控制这5个进程的同步与互斥的程序如下,程序中的空①和空②处应分别为(21)________,空③和空④处应分别为(22)________,空⑤和空⑥处应分别为(23)________。

(23)

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

答案D

解析 根据前驱图,P1进程运行完需要利用V操作V(s1)通知P2进程,所以空①应填V(S1)。P2进程运行完需要利用V操作V(S2)、V(S3)分别通知P3、P4进程,所以空②应填V(s2)V(s3)。   
根据前驱图,P3进程运行完需要利用V操作V(S4)、V(S5)分别通知P4、P5进程,故空③应为填写V(S4)V(S5)。P4需要等待P2和P5进程的通知,需要执行2个P操作,由于P4进程的程序中执行前有1个P操作P(S4),故空④应填写P(S3)。   
根据前驱图,P4进程执行完需要通知P5进程,故P4进程应该执行1个V操作,即空⑤应填V(S6)。P5进程运行前需要等待P3和P4进程的通知,需要执行2个P操作,故空⑥应填写P(S5)和P(S6)。   
根据上述分析,用PV操作控制这6个进程的同步与互斥的程序如下:
转载请注明原文地址:https://jikaoti.com/ti/ALI7FFFM
0

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