2021年系统架构设计师综合知识考试真题及答案解析.pdf

2021年系统架构设计师综合知识考试真题及答案解析

1.前趋图(PrecedenceGraph)是一个有向无环图，记为：→={(Pi,Pj)|Pimust

completebeforePjmaystart}，假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8}，且进

程的前趋图如下图所示。那么，该前趋图可记为(1)。

(1)A.→={(P1,P2),(P3,P1),(P4,P1),(P5,P2),(P5,P3),(P6,P4),(P7,P5),

(P7,P6),(P5,P6),(P4,P5),(P6,P7),(P7,P6)}

B.→={(P1,P2),(P1,P3),(P2,P5),(P2,P3),(P3,P4),(P3,P5),(P4,P5),(P5,P6),

(P5,P7),(P8,P5),(P6,P7),(P7,P8)}

C.{(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P6),(P5,P7),

(P5,P8),(P6,P8),(P7,P8)}

D.{(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P6),(P3,P4),(P4,P7),(P5,P6),(P6,