用看的、听的学真题
study by eyes and ears.
2018年05月系统分析师考试上午真题【基础知识】(第48题)
收藏
【48】前趋图是一个有向无环图,记为:→=(Pi,Pj)|Pi完成时间先于Pj开始时间}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8}且进程的前趋图如下。

那么,该前驱图可记为(48)。
-
A→={(P1,P2), (P1,P3), (P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P5,P6),(P7,P8)}
-
B→={(P1,P2), (P1,P3), (P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P6,P8),(P7,P8)}
-
C→={(P1,P2), (P1,P3), (P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P6),(P4,P7),(P6,P8),(P7,P8)}
-
D→={(P1,P2), (P1,P3), (P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P6),(P4,P7),(P6,P8),(P7,P8)}