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

前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pimust 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 5,P 7),(P 7,P 6),(P 4,P 5),(P 6,P 7),(P 7,P 8)}
B.→={(P 1,P 2),(P 1,P 3),(P 1,P 4),(P 2,P 3),(P 2,P 5),(P 3,P 4),(P 3,P 6),(P 4,P 7),(P 5,P 6),(P 5,P 8),(P 6,P 7),(P 7,P 8)}
C.→={(P 1,P 2),(P 1,P 3),(P 1,P 4),(P 2,P 3),(P 2,P 5),(P 3,P 4),(P 3,P 5),(P 4,P 6),(P 5,P 7),(P 5,P 8),(P 6,P 7),(P 7,P 8)}
D.→={(P 1,P 2),(P 1,P 3),(P 2,P 3),(P 2,P 5),(P 3,P 4),(P 3,P 6),(P 4,P 7),(P 5,P 6),(P 5,P 8),(P 6,P 7),(P 6,P 8),(P 7,P 8)}
参考答案: 查看答案 查看解析 查看视频解析 下载APP畅快刷题

相关知识点试题

相关试卷