用看的、听的学真题
study by eyes and ears.
2019年05月系统分析师考试上午真题【基础知识】（第46-47题）
收藏
【46-47】前趋图是一个有向无环图，记为→=｛（Pi，Pj）Pi于完成时间先于Pj开始时间｝。假设系统中进P=｛Pl，P2，P3，P4，P5，P6，P7，P8｝，且进程的前趋图如下：
那么，该前趋图可记为（46），图中（47）。
-
A→={(P1，P2),(P1，P3),(P1,P4),(P2,P5),(P3,P2),(P3.P4).(P3，P6).(P4,P7),(P5,P8)
-
B→={(P1，P2)，(P1，P4)，(P2,P3),(P2,P5)，(P3,P4)，(P3,P6),(P4,P7)，(P5,P6)，(P6,P8),(P7,P6)}
-
C→={(P1,P2),(P1，P4)，(P2,P5)，(P3,P2)，(P3,P4)，(P3,P6),(P4,P6)，(P4,p7),(p6，p8)，(p7,P8)}
-
D→={(P1,P2)，(P1，P3)，(P2,P4),(P2,P5)，(P3,P2),(P3,P4)，(P3,P5)，(P4P7)，(P6，P8)，(P7，P8)}
-
A存在着10个前趋关系，P1为初始结点，P2、P4为终止结点
-
B存在着2个前趋关系，P6为初始结点，P2、P4为终止结点
-
C存在着9个前趋关系，P6为初始结点，P8为终止结点
-
D存在着10个前趋关系，P1为初始结点，P8为终止结点
