题目

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

image.png


那么,该前趋图可记为 ( ) ,图中 ( ) 。

作答
存在着11个前趋关系,P1为初始结点,P8为终止结点
存在着2个前趋关系,P6为初始结点,P2P4为终止结点
存在着9个前趋关系,P6为初始结点,P8为终止结点
存在着10个前趋关系,P1为初始结点,P7为终止结点
答案/解析
查看试卷及答案