题目

前趋图是一个有向无环图，记为→=｛（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，P4），（P2，P3），（P2，P5），（P3，P4），（P3，P6），（P4，P7），（P5，P6），（P5，P8），（P6，P8），（P7，P6）}

答案/解析

查看试卷及答案

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