题目

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

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

作答

→={（P1,P2）,（P1,P3）,（P1,P4）,（P2,P4）,（P3,P4）,（P3,P5）,（P4,P5）,（P5,P6）,（P5,P7）,（P5,P8）,（P6,P7）}

→={（P1,P2）,（P1,P3）,（P1,P4）,（P2,P3）,（P2,P4）,（P3,P5）,（P4,P5）,（P5,P6）,（P5,P7）,（P5,P8）,（P6,P7）}

→={（P1,P2）,（P1,P3）,（P1,P4）,（P2,P4）,（P3,P4）,（P3,P5）,（P4,P6）,（P5,P6）,（P5,P7）,（P5,P8）,（P6,P7）}

→={（P1,P2）,（P1,P3）,（P1,P4）,（P2,P4）,（P3,P4）,（P3,P5）,（P4,P5）,（P5,P6）,（P5,P7）,（P5,P8）}

答案/解析

查看试卷及答案

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