首页 > 题库 > 职业考证 > 软考 > 系统架构设计师 > 单选题

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

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

问题1选项
A.→={(P 1,P 2),(P 1,P 3),(P 1,P 4),(P 2,P 5),(P 3,P 5),(P 4,P 7),(P 5,P 6),(P 6,P 7),(P 6,P 8),(P 7,P 8)}
B.→={(P 1,P 2),(P 3,P 1),(P 4,P 1),(P 5,P 2),(P 5,P 3),(P 6,P 4),(P 7,P 5),(P 7,P 6 ),(P 6,P 8),(P 8,P 7)}
C.→={(P 1,P 2),(P 1,P 3),(P 1,P 4),(P 2,P 5),(P 3,P 6),(P 4,P 7),(P 5,P 6),(P 6,P 7),(P 6,P 8),(P 7,P 8)}
D.→={(P 1,P 2),(P 1,P 3),(P 2,P 3),(P 2,P 5),(P 3,P 6),(P 3,P 4),(P 4,P 7),(P 5,P 6),(P 6,P 7),(P 6,P 8),(P 7,P 8)}
参考答案: 查看答案 查看解析 查看视频解析 下载APP畅快刷题

相关知识点试题

相关试卷