题目

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

image.png


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

作答
存在着11个前驱关系,P2为初始结点,P7P8为终止结点
存在着12个前驱关系,P2为初始结点,P7为终止结点
存在着10个前驱关系,P1为初始结点,P8为终止结点
存在着11个前驱关系,P1为初始结点,P7P8为终止结点
答案/解析
查看试卷及答案