扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 前趋图简单
单选题
2020年11月第1题
收藏
分享
#操作系统
#前趋图
#第二版教材
#凯恩建议必须掌握
前趋图是一个有向无环图，记为:→={（Pi，Pj）} | 在 Pj 开始前，Pi 需要完成 }。假设系统中进程 P={P1，P2，P3，P4，P5，P6，P7}，且进程的前趋图如下：
那么，该前趋图可记为（__）。
问题（1）
正确答案B
凯恩解析
本题考察的是前趋图（有向无环图，DAG）中边的含义与读取。
根据图中的箭头方向，能够读出全部先后约束：P1→P2、P1→P3、P1→P4；P2→P3、P3→P4；P2→P5、P3→P5、P4→P5；P5→P6、P5→P7；P6→P7。
A选项：包含多处方向颠倒与不存在的边，例如（P3，P1）与（P4，P1）应为从P1指向P3、P4；（P5，P2）与（P5，P3）方向也应为P2、P3指向P5；还将（P7，P5）写反且同时给出（P7，P6）与（P6，P7）造成矛盾，因此错误。
B选项：与图中所有箭头一致，既包含P1到P2/P3/P4，亦包含P2到P3、P3到P4，以及到P5的三条入边和从P5到P6、P7及P6到P7的关系，完全正确。
C选项：将（P5，P3）与（P7，P5）写反，正确应为（P3，P5）与（P5，P7），因此错误。
D选项：给出不存在或方向错误的边，如（P3，P6）与（P4，P7）在图中并无；同时（P6，P5）与（P7，P5）方向应为从P5指向P6、P7，故错误。
因此，选项 B 正确。