首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(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},且进程的前趋图如下:
admin
2021-03-26
61
问题
前趋图(Precedence Graph)是一个有向无环图,记为:→=((P
i
,P
j
)|P
i
must complete before p
j
may start}。假设系统中进程P={P
1
,P
2
,P
3
,P
4
,P
5
,P
6
,P
7
,P
8
},且进程的前趋图如下:
那么,该前驱图可记为(1)________。
选项
A、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
4
,P
7
),(P
4
,P
7
),(P
5
,P
6
), (P
6
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
B、→={(P
1
,P
2
),(P
3
,P
1
),(P
4
,P
1
),(P
5
,P
2
),(P
5
,P
3
),(P
6
,P
4
),(P
7
,P
5
), (P
7
,P
6
),(P
6
,P
8
),(P
8
,P
7
)}
C、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
3
,P
6
),(P
4
,P
7
),(P
5
,P
6
), (P
6
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
D、→={(P
1
,P
2
),(P
1
,P
3
),(P
2
,P
3
),(P
2
,P
5
),(P
3
,P
6
),(P
3
,P
4
),(P
4
,P
7
), (P
5
,P
6
),(P
6
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
答案
D
解析
前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed AcyclicGraph),用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程,乃至一条语句:结点问的有向边则用于表示两个结点之间存在的偏序(PartialOrder,亦称偏序关系)或前趋关系(Precedence Relation)“→”。对于题中所示的前趋图,存在前趋关系:P
1
→P
2
,P
1
→P
3
,P
2
→P
3
,P
2
→P
5
,P
3
→P
4
,P
3
→P
6
,P
4
→P
7
,P
5
→P
6
,P
6
→P
7
,P
6
→P
8
, P
7
→P
8
可记为:P={P
1
,P
2
,P
3
,P
4
,P
5
,P
6
,P
7
,P
8
}
→={(P
1
,P
2
),(P
1
,P
3
),(P
2
,P
3
),(P
2
,P
5
),(P
3
,P
6
),(P
3
,P
4
),(P
,P
7
),(P
5
,P
6
),(P
6
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
在前趋图中,没有前趋的结点称为初始结点(InitialNode),把没有后继的结点称为终止结点(Final Node)。
转载请注明原文地址:https://kaotiyun.com/show/TqQZ777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
[A]Aunifiedvisionofnature’slaws[B]Creativityinscienceandart[C]Faithinexperience[D]Fulfillmentofh
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
随机分配座位,共50个学生,使学号相邻的同学座位不能相邻(早些时候用C#写的,没有用C改写)。
删除字符串中的数字并压缩字符串(神州数码以前笔试题),如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。(下面的算法只需要一次遍历,不需要开辟新空间,时间复杂度为O(N))
提高安全性,禁用ActiveX某些功能,例如禁用ActiveX控件自动提示。
设置CuteFTP在启动时加载站点管理器,在连接不通的情况下重连接的次数不超过8次。
在当前界面【管理工具】窗口中,设置Windows密码策略,将密码长度最小值设置为8个字符。
对于PPoint中的超链,以下说法错误的是()。A.利用超级链接可跳转到同一演示文稿中任一张幻灯片B.利用超级链接可跳转到别的演示文稿C.利用超级链接可跳转到某个Internet地址D.利用超级链接只能跳转到文件类型为.ppt的文件
以下关于表格排序的说法错误的是()A.拼音不能作为排序的依据B.排序规则有递增和递减C.可按日期进行排序D.可按数字进行排序
显示和隐藏工具栏的操作正确的是()A.没有列在快捷菜单中的工具栏必须通过菜单的命令B.隐藏,可单击它的关闭按钮C.迅速隐藏工具栏,可用鼠标右键单击此工具栏D.用鼠标右键单击任意工具栏,然后在快捷菜单中单击需要显示或隐藏的工具栏
随机试题
6岁男孩,弛张高热10天,嗜睡,颈强直,右肺呼吸音低,可闻胸膜摩擦音及细湿啰音,肝右肋下2.5cm,脾肋下1.5cm。脑脊液:白细胞100×106/L,蛋白质800mg/L。曾用过多种抗生素及激素。下列疾病哪种可能性最小
关税同盟________
关于UDDS,下列说法错误的是
政府可以利用供求关系的市场规律,通过()来达到调节市场运作的目的。
某施工单位承包的机电安装单项工程办理了中间交接手续,进入联动试运行阶段。建设单位未按合同约定,要求施工单位组织并实施联动试运行,由设计单位编制试运行方案。施工单位按要求进行了准备,试运行前进行检查并确认:①已编制了试运行方案和操作规程。②建立了试运行须知,
2010年3月1日,李某去某商场购物时,将自己携带的两件物品存放在存包处。当天取物时却只取到一件。存包员否认李某存了两件物品,双方争议未果,李某拟起诉至法院,根据《民法通则》的规定,李某向法院提起民事诉讼的有效期间是()。
《合同法》规定的承担违约责任的方式主要有哪几种?
设函数f(x)在(一∞,+∞)上连续,则A=__________。
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe
A、Hedoesn’twantotherstotakeherplace.B、Hewantshersupportinthenextelection.C、Sheshouldn’trunforthepostanymo
最新回复
(
0
)