刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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

A
  →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P7),(P5,P6),(P5,P7),(P7,P6),(P4,P5),(P6,P7),(P7,P8)}
B
  →={(P1,P2),(P1,P3),(P1,P4),(P2,P3),(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P5,P8),(P6,P7),(P7,P8)}
C
 →={(P1,P2),(P1,P3),(P1,P4),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P7),(P5,P8),(P6,P7),(P7,P8)}
D
  →={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P5,P8),(P6,P7),(P6,P8),(P7,P8)}
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

:根据题目所给的前趋图,我们需要按照数字先小后大的原则找出箭头表示的逻辑关系。通过核对选项A、B、C和D,我们发现只有选项B中的逻辑关系与图中所示的关系完全匹配。选项A和C中都出现了(P3,P5)的逻辑关系,但在前趋图中并没有这个关系,所以不正确。而选项D中缺少了(P1,P1)的逻辑关系,也是不正确的。因此,正确答案是B。

创作类型:
原创

本文链接:前趋图(PrecedcnceGraph)是一个有向无环图,记为:→={(Pi,Pj)}|Pi mus

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share