前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi完成时间先于Pj开始时间

最全题库2022-08-02  37

问题 前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi完成时间先于Pj开始时间}。假设系统中进程P={P1,P2, P3, P4, P5,P6, P7,P8},且进程的前趋图如下:那么,该前驱图可记为(  )。A.B.C.D.

选项

答案 B

解析 本题逻辑很简单,只要按照题目的要求,将图中的每一条箭线都用约定的形式表达即可。A选项中|(P5,P6)有误,C选项与D选项中(P3,P5)有误。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2401240.html

最新回复(0)