单选题

前趋图(Precedence Graph) 是一个有向无环图,记为:→={(P_i,P_j )|P_i must complete before P_j may strat}。假设系统中进程P={P₁,P₂,P₃,P₄,P₅,P₆,P₇, P₈},且进程的前驱图如下:

A、
→={(P₂,P₁),(P₃,P₁),(P₄,P₁),(P₆,P₄),(P₇,P₅),(P₇,P₆),(P₈,P₇)}
B、
→={(P₁,P₂),(P₁,P₃),(P₁,P₄),(P₂,P₅),(P₅,P₇),(P₆,P₇),(P₇,P₈)}
C、
→={(P₁,P₂),(P₁,P₃),(P₁,P₄₎,(P₂,P₅),(P₃,P₅),(P₄,P₆),(P₅,P₇),(P₆,P₇),(P₇,P₈)}
D、
→={(P₂, P₁), (P₃,P₁),(P₄,P₁),(P₅,P₂),(P₅,P₂),(P₅,P₃),(P₆,P₄),(P₇,P₅), (P₇,P₆),(P₈,P₇)}

【正确答案】 C

【答案解析】