进程P1、P2、P3、P4、P5和P6的前趋图如下所示:
若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为( );空③和空④处应分别为( );空⑤和空⑥处应分别为( )。
问题1选项
A.V(S1)和P(S2)P(S3)
B.P(S1)和V(S2)V(S3)
C.V(S1)和V(S2)V(S3)
D.P(S1)和P(S2)P(S3)
问题2选项
A.V(S4)V(S5)和P(S3)
B.P(S4)和V(S4)V(S5)
C.P(S4)P(S5)和V(S3)
D.V(S4)和V(S5)P(S5)
问题3选项
A.P(S5)和P(S7)
B.P(S6)和P(S7)
C.V(S6)和V(S7)
D.P(S6)和V(S7)
第1题:
本题考查的是信号量与PV操作的相关知识。
解这类题目可以先标注出信号量,如下图:
在本题的图中,结点代表进程,而箭线代表信号量,若箭线从某结点引出,则本结点对应的进程末尾应有对该信号量的V操作,相反,若一个箭线指向某结点,则该结点对应的进程开始处应有P操作。根据此判断原则可知: ①②③④⑤⑥ 分别为:V(S1),V(S2)V(S3),V(S4)V(S5),P(S3),P(S6),V(S7)。 根据上述分析,用PV操作控制这6个进程的同步与互斥的程序如下:
第2题:
第3题: