查看更多
当前 - 选择题 - 前趋图
简单
单选题
2018年5月第31题
#第二版教材
#必须掌握

前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi完成时间先于Pj开始时间}。假设系统中进程P={P1,P2, P3, P4, P5,P6, P7,P8},且进程的前趋图如下:

那么,该前趋图可记为(【→={(P1,P2),(P1,P3),(P1,P4) ,(P2,P5) ,(P3,P2) ,(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P6,P8 ),(P7,P8)}】)。

问题(1)
浓缩知识点

前趋图是用于描述进程、任务之间先后执行约束关系的有向无环图,图中的有向弧(Pi,Pj)代表严格的先后执行逻辑——只有Pi执行完成后,Pj才能开始执行,其中Pi是Pj的直接前驱,Pj是Pi的直接后继。前趋图的核心特性是无环性,若出现环则会形成循环依赖,导致进程或任务无法推进。在构建或识别前趋图的弧集合时,需准确对应直接的先后关系,不能将间接依赖错误标记为直接弧,也不能遗漏或虚构实际存在的直接约束。这类图常应用于操作系统的进程同步调度、软件工程的任务拆解与编排等场景,是梳理执行顺序、保障逻辑合理性的重要工具。

正确答案
B

本题考察的是前趋图(有向无环图)中弧与前后关系的对应
根据图中箭头:P1→P2、P1→P3、P1→P4;P3→P2、P3→P4、P3→P6;P2→P5;P4→P7;以及右侧汇入P8的三条弧 P5→P8、P6→P8、P7→P8。
A选项:包含(P5,P6),图中没有P5指向P6的箭头,错误。其余关系虽多一致,但该处使整体错误。
B选项:与图中所有箭头完全对应:既包含P1发出的三条弧,也包含P3到P2、P4、P6,P2到P5,P4到P7,以及P5、P6、P7分别到P8,正确。
C选项:包含(P3,P5),图中P3并未直接指向P5,错误;且把(P4,P6)误加,图中无P4→P6,错误。
D选项:同样误含(P3,P5),图中无此弧;并把(P2,P4)写入,但图里是P1、P3指向P4,P2并不指向P4,错误。
因此,选择B项。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有