题目

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

作答

A. →={P1，P2)，(P1，P3)，(P1，P4)，(P2，P5)，(P3，P5)，(P4，P7)，(P5，P6)，(P5，P7)，(P7，P 6)，(P4，P5)，(P6，P7)，(P7，P8)}

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

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

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

答案/解析

查看试卷及答案

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