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

admin2018-09-03  25

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

若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(49);空③和空④处应分别为(50);空⑤和空⑥处应分别为(51)。

(51)

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

答案D

解析 图中有八条箭线,因此,需要设置八个信号量。按照从小到大的顺序分别是:P1→P2对应S1,P1→P3对应S2,P2→P3对应S3,P2→P3对应S3,P2→P4对应S4,P3→P4对应S5,P3→P5对应S6,P4→P6对应S7,P5→P6对应S8。每个进程开始的时候执行P操作(P1没有P操作,只有V操作),结束的时候执行V操作。例如,P2开始的时候执行P(S1)的操作,结束时执行V(S3)和V(S4)的操作,P3开始的时候执行P(S2)P(S3)的操作,结束时执行V(S5)和V(S6)的操作,其他同理。
转载请注明原文地址:https://jikaoti.com/ti/yzJ7FFFM
0

随机试题
最新回复(0)