2. 从业资格
  3. 前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,

前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,

练习题库2022-08-02  52
问题 前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pi must complete before Pj may strat}，假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下那么前驱图可记为:（）A.={（P1，P2），（P3，P1），（P4，P1），（P5，P2），（P5，P3），（P6，P4），（P7，P5），（P7，P6），（P5，P6），（P4，P5），（P6，P7），（P7，P6）}B.={（P1，P2），（P1，P3），（P2，P5），（P2，P3），（P3，P4），（P3，P5），（P4，P5），（P5，P6），（P5，P7），（P8，P5），（P6，P7），（P7，P8）}C.={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P4），（P3，P5），（P4，P6），（P5，P6），（P5，P7），（P5，P8），（P6，P8），（P7，P8）}D.={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P6），（P3，P4），（P4，P7），（P5，P6），（P6，P7），（P6，P5），（P7，P5），（P7，P8）}
选项 A.={（P1，P2），（P3，P1），（P4，P1），（P5，P2），（P5，P3），（P6，P4），（P7，P5），（P7，P6），（P5，P6），（P4，P5），（P6，P7），（P7，P6）}
B.={（P1，P2），（P1，P3），（P2，P5），（P2，P3），（P3，P4），（P3，P5），（P4，P5），（P5，P6），（P5，P7），（P8，P5），（P6，P7），（P7，P8）}
C.={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P4），（P3，P5），（P4，P6），（P5，P6），（P5，P7），（P5，P8），（P6，P8），（P7，P8）}
D.={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P6），（P3，P4），（P4，P7），（P5，P6），（P6，P7），（P6，P5），（P7，P5），（P7，P8）}
答案 C
解析 (Pi，Pj)表示前驱图的一个进程之间的逻辑关系，该图一共有12个逻辑关系。记为→={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P4），（P3，P5），（P4，P6），（P5，P6），（P5，P7），（P5，P8），（P6，P8），（P7，P8）}。
转载请注明原文地址:https://tihaiku.com/congyezige/2398048.html
本试题收录于： 高级系统架构设计师题库软件水平考试初中高级分类

高级系统架构设计师

软件水平考试初中高级

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