单选题
进程P1、P2、P3、P4和P5的前趋图如下所示。
用PV操作控制这5个进程的同步与互斥的程序如下,程序中的空①和空②处应分别为(21)________,空③和空④处应分别为(22)________,空⑤和空⑥处应分别为(23)________。
单选题
(21)
A、
V(S1)和P(S2)P(S3)
B、
P(S1)和V(S1)V(S2)
C、
V(S1)和V(S2)V(S3)
D、
P(S1)和V(S1)P(S2)
【正确答案】
C
【答案解析】
单选题
(22)
A、
V(S4)V(S5)和P(S3)
B、
V(S3)V(S4)和V(S5)
C、
P(S4)P(S5)和V(S5)
D、
P(S4)P(S5)和V(S4)
【正确答案】
A
【答案解析】
单选题
(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个进程的同步与互斥的程序如下:
提交答案
关闭