首页 > 题库 > 信创 > 信创系统架构师(高级) > 单选题
单选题

前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj))|Pi,must complete before Pj,may start}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:

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

问题1选项
A.→={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6)(P8,P7)}
B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}
C.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
D.→={(P2,P1),(P3,P1),(P4,P1)(P5,P2),(P5,P3),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}
参考答案: 查看答案 查看解析 下载APP畅快刷题

相关知识点试题

相关试卷