前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi完成时间先于Pj开始时间}。假设系统中进程P={P1,P2, P3, P4, P5,P6, P7,P8},且进程的前趋图如下:
那么,该前趋图可记为( )。
问题1选项
A.→={(P
1,P
2),(P
1,P
3),(P
1,P
4
) ,(P
2,P
5) ,(P
3,P
2) ,(P
3,P
4),(P
3,P
6),(P
4,P
7),(P
5,P
8),(P
5
,P6 )
,(P
7
,P8)}
B.→={(P
1,P
2),(P
1,P
3),(P
1,P
4
) ,(P
2,P
5) ,(P
3,P
2) ,(P
3,P
4),(P
3,P
6),(P
4,P
7),(P
5,P
8),(P
6
,P8 )
,(P
7
,P8)}
C.→={(P
1,P
2),(P
1,P
3),(P
1,P
4
) ,(P
2,P
5) ,(P
3,P
2) ,(P
3,P
4),(P
3,P
5),(P
4,P
6),(P
4,P
7),(P
6
,P8 )
,(P
7
,P8)}
D.→={(P
1,P
2),(P
1,P
3),(P
2,P
4
) ,(P
2,P
5) ,(P
3,P
2) ,(P
3,P
4),(P
3,P
5),(P
4,P
6),(P
4
,P
7),(P
6
,P8 )
,(P
7
,P8)}
本题逻辑很简单,只要按照题目的要求,将图中的每一条箭线都用约定的形式表达即可。A选项中(P
5,P
6
)有误,C选项与D选项中(P
3
,P
5)有误。