题目

前趋图是一个有向无环图，记为→=｛（Pi,Pj）pi完成时间先于Pj开始时间｝。假设系统中进P=｛P1，P2，P3，P4，P5，P6，P7，P8｝，且进程的前趋图如下：

那么，该前趋图可记为（），图中（）。

作答

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

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

→={(P1,P2),(P1，P4)，(P2,P5)，(P3,P2)，(P3,P4)，(P3,P6),(P4,P6)，(P4,p7),(p6，p8)，(p7,P8)}

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

答案/解析

查看试卷及答案

前趋图是一个有向无环图，记为→=｛（Pi,Pj）pi完成时间先于Pj开始时间｝。假设系统中进P=｛P1，P2，P3，P4，P5，P6，P7，P8｝，且进程的前趋图如下： 那么，该前趋图可记为（ ），图中（ ）。