2. 计算机
  3. 前趋图(Precedence Graph)是一个有向无环图，记为：→={(Pi，Pj)｜Pi must complete before Pj may start)。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7}，且进程的前趋图如下： 那么

前趋图(Precedence Graph)是一个有向无环图，记为：→={(Pi，Pj)｜Pi must complete before Pj may start)。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7}，且进程的前趋图如下： 那么

admin2023-02-21  34
问题 前趋图(Precedence Graph)是一个有向无环图，记为：→={(Pi，Pj)｜Pi must complete before Pj may start)。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7}，且进程的前趋图如下：

那么，该前驱图可记为________。
选项 A、→={(P1，P2)，(P3，P1，(P4，P1)，(P5，P2)，(P5，P3)，(P6，P4)，(P7，P5)，(P7，P6)，(P5，P6)，(P4，P5)，(P6，P7)}
B、→={(P1，P2)，(P1，P3)，(P1，P4)，(P2，P5)，(P2，P3)，(P3，P4)，(P3，P5)，(P4，P5)，(P5，P6)，(P5，P7)，(P6，P7)}
C、→={(P1，P2)，(P1，P3)，(P2，P5)，(P2，P3)，(P3，P4)，(P5，P3)，(P4，P5)，(P5，P6)，(P7，P5)，(P6，P7)}
D、→={(P1，P2)，(P1，P3)，(P2，P3)，(P2，P5)，(P3，P6)，(P3，P4)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P5)，(P7，P5)}
答案B
解析 本题考查操作系统的基本概念。前趋图是一个有向无环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order，亦称偏序关系)或前趋关系(Precedence Relation)“_→”。对于试题所示的前趋图，存在前趋关系：(P1，P2)，(P1，P3)，(P1，P4)，(P2，P5)，(P2，P3)，(P3，P4)，(P3，P5)，(P4，P5)，(P5，P6)，(P5，P7)，(P6，P7)可记为：P={P1，P2，P3，P4，P5，P6，P7}→={(P1，P2)，(P1，P3)，(P1，P4)，(P2，P5)，(P2，P3)，(P3，P4)，(P3，P5)，(P4，P5)，(P5，P6)，(P5，P7)，(P6，P7)}注意：在前趋图中，没有前趋的结点称为初始结点(Initial Node)，没有后继的结点称为终止结点(Final Node)。
转载请注明原文地址:https://kaotiyun.com/show/i20D777K
本试题收录于： 系统架构师上午综合知识考试题库软考高级分类
0

系统架构师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)