3.5 有下面的5条语句,试画出前趋图: S1 :a = x+10;S2 :b = a + 10;S3:c = 4*x;S4:d = b + c;S5:e = d + 5;并根据Bernstein 条件,证明S2 和S3 是可以并发执行的,而S4 和S5 语句是不能并发执行的。 (写在纸上,拍照上交)
第1题:
(4)
A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
B.V(S2)、P(S3)V(S5)和V(S4)P(S5)
C.P(S2)、V(S3)P(S5)和P(S4)V(S5)
D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
第2题:
进程P1.P2.P3.P4和P5的前趋图如下图所示:
若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程,则需要设置5个信号量S1.S2.S3.S4和S5,且信号量SI~S5的初值都等于零。下图中a和b处应分别填写();c和d处应分别填写(),e和f处应分别填写()
A.V(S1)P(S2)和V(S3)
B.P(S1)V(S2)和V(S3)
C.V(S1)V(S2)和V(S3)
D.P(S1)P(S2)和V(S3)@@@SXB@@@A.P(S2)和P(S4)
B.P(S2)和V(S4)
C.V(S2)和P(S4)
D.V(S2)和V(S4)@@@SXB@@@A.P(S4)和V(S4)V(S5)
B.V(S5)和V(S3)P(S5)
C.V(S3)和P(S4)P(S5)
D.P(S3)和P(S4)P(S5)
第3题:
第4题:
第5题:
第6题:
第7题:
第8题:
第9题:
第10题:
第11题:
第12题:
试利用Bernstein条件证明上题中的S2和S3语句是可以并发执行的,而S3和S4语句是不能并发执行的?
第13题:
( )
A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
B.V(S2)、P(S3)V(S5)和V(S4)P(S5)
C.P(S2)、V(S3)P(S5)和P(S4)V(S5)
D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
第14题:
进程P1、P2 、P3、P4 和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写( );c和d处应分别填写( );e和f处应分别填写( )。
A.V (S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)
第15题:
第16题:
第17题:
第18题:
第19题:
第20题:
第21题:
第22题:
第23题:
第24题: