查看更多
当前 - 选择题 - 前趋图
简单
单选题
2019年11月第1题
#操作系统
#前趋图
#第二版教材
#凯恩建议必须掌握

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

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

问题(1)
正确答案D
凯恩解析

本题考察的是前趋图的构建依赖关系的识别
前趋图用于描述进程之间的执行先后关系,通常用于任务调度、项目管理(如PERT图)等场景中。
A选项:包含了图中不存在的边(如P1→P4、P3→P5),缺失应有的边(如P2→P3),错误。
B选项:方向完全错误,且包含逆向依赖,不符合DAG定义,错误。
C选项:缺少必要边(如P2→P3),包含不存在的边(如P1→P4),错误。
D选项:完全符合图中结构,包含所有有效依赖关系,是正确答案。
选择选项 D。

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