2. 计算机
  3. 前趋图是一个有向无环图，记为：→={(Pi，Pj)｜Pi

前趋图是一个有向无环图，记为：→={(Pi，Pj)｜Pi

admin2020-04-30  10
问题 前趋图是一个有向无环图，记为：→={(Pi，Pj)｜Pij开始时间}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8)，且进程的前趋图如下图所示。

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

系统分析师上午综合知识考试

软考高级

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