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

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

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

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

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

软考高级

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