扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 前趋图简单
单选题
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。