前趋图(PrecedcnceGraph)是一个有向无环图，记为:一→>={(Pi，Pj) }Pi must comple... - 综合知识 - 系统架构设计师 2022年下半年

综合知识

真题（2022年下半年）

前趋图(PrecedcnceGraph)是一个有向无环图，记为:一→>={(Pi，Pj) }Pi must complete before p2 may start}，假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前趋图如下图所示。那么,该前趋图可记为()

→={(P1，P2) ,(P1，P3),(P1，P4),(P2，P5),(P3，P5),(P4，P7) ,(P5，P6) ,(P5，P7), (P7，P6) ,(P4，P5) , (P6，P7) , (P7，P8)}

→={ (P1，P2) , (P1，P3),(P1，P4) ,(P2，P3) , (P2，P5), (P3，P4), (P3，P6),(P4，P7) , (P5，P6) ,(P5，P8), (P6，P7), (P7，P8) }

→={(P1，P2) ,(P1，P3), (P1，P4) ,(P2，P3), (P2，P5),(P3，P4) , (P3，P5),(P4，P6) ,(P5，P7) ,(P5，P8),(P6，P7) ,(P7，P8) }

→={(P1，P2) ,(P1，P3),(P2，P3) ,(P2，P5), (P3，P4), (P3，P6) ,(P4，P7),(P5，P6), (P5，P8), (P6，P7) , (P6，P8), (P7，P8) }

题目详情