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

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

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

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

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

软考高级

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