列表

详情


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

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

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,P7),(P6,P5),(P7,P5),(P7,P8) }

参考答案: C

详细解析:

本题考查前趋图的表示。其表示方法为:如图中有P1至P2的箭线,则说明P1执行完,才能执行P2,此时约束关系记为:(P1,P2)。
依据此原理,题目中前趋图的正确描述为:
{(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3、P5),(P4,P6),(P5,P6),(P5,P7),(P5,P8),(P6,P8),(P7,P8)}

上一题