首页
登录
从业资格
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,
练习题库
2022-08-02
27
问题
前趋图(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
本试题收录于:
高级系统架构设计师题库软件水平考试初中高级分类
高级系统架构设计师
软件水平考试初中高级
相关试题推荐
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
6进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操
进程P1、P2、P3、P4、P5的前趋图如下。 若用PV操作控制进程并发执
某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯
进程P1、P2、P3、P4、P5的前趋关系图如下所示: 若用PV操作控制这
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
进程P1.P2.P3.P4.P5和P6的前趋图如下所示: 若用P
进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示: 若用PV操作控
随机试题
Peopleoftenlaughwhentheyseepenguinswalking.Penguinslookveryfunnywadd
WhatmadeCopakeprosperousinthe1950s?[originaltext]Copakeisabout110m
The______UniversityofferscoursesthroughoneofBBC’stelevisionchannelsand
Ithreatenedto____hisplantothepolice.A、revealB、exposeC、discloseD、betra
Lastyear,Iwroteapieceentitled"WhywewronglyfreakoutoverAP?"Thre
A.藁本 B.白芷 C.羌活 D.防风 E.荆芥具有祛风解表止血功效的药
程序化决策主要是对日常的、重复出现的、具有观测性的问题作出决策,在一个组织部门中
获得2016年度诺贝尔文学奖的美国著名摇滚、民谣艺术家是()。A.约翰·列侬
创业板股票上市公告书与主板的上市公告书的主要差异在于()。 A.增加发行人核
钢筋进场时,应按国家现行相关标准的规定抽取试件作( )检验。A.力学性能和化学
最新回复
(
0
)