<p>前趋图是一个有向无环图,记为:→=(Pi,Pj)|Pi完成时间先于Pj开始时间}。假设系统中进程P=(P1,P2,P3,P

分类: (高级)系统分析师 发布时间: 2023-11-03 05:24 浏览量: 0

前趋图是一个有向无环图,记为:→=(Pi,Pj)|Pi完成时间先于Pj开始时间}。假设系统中进程P=(P1,P2,P3,P4,P5,P6,P7,P8}且进程的前趋图如下: 那么,该前驱图可记为()。

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),(P7,P8),(P6,P8)}

正确答案是B