扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 前趋图简单
单选题
2017年11月第5题
收藏
分享
#操作系统
#前趋图
#第二版教材
#凯恩建议必须掌握
前趋图是一个有向无环图，记为:→={（Pi，Pj）} | 在 Pj 开始前，Pi 需要完成 }。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前趋图如下：
那么前趋图可记为：（__）。
问题（1）
正确答案C
凯恩解析
本题考察的是前趋图（有向无环图，DAG）对进程先后约束关系的表示。
根据定义，有向边（Pi，Pj）表示Pj开始前Pi必须完成。从给定图中逐一读取所有有向边，可得到：P1→P2、P1→P3、P1→P4、P2→P5、P3→P5、P4→P6、P5→P7、P6→P7、P7→P8，正好与选项C一致。
A选项把方向全部反了（如写成P2→P1），与“先做Pi再做Pj”的含义相反，错误。
B选项遗漏了关键边P3→P5与P4→P6，边集合不完整，错误。
C选项完整且方向正确，逐条对应图中的每一条有向边，正确。
D选项同样把方向反转（如写成P5→P2而非P2→P5），与定义不符，错误。
因此，选择 C。