首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(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
57
问题
前趋图(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
系统架构师上午综合知识考试
软考高级
相关试题推荐
Nearlyallcultureshaveaversionofthearrowoftime,aprocessbywhichtheymovetowardsthefutureandawayfromthepast.
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 比如将二元查找树10
详述.NET里class和struct的异同!
八皇后问题(输出所有情况,不过有些结果只是旋转了90度而已)。哈哈:)回溯算法的典型例题
设置拨号连接属性,使用终端窗口功能登录到远程计算机。
在当前界面【管理工具】窗口中,设置Windows密码策略,将密码长度最小值设置为8个字符。
利用“开始”菜单“所有程序”启动“计算器”应用程序。
在PPoint中,超级链接只有在()中起作用。A.幻灯片视图B.幻灯片放映C.幻灯片浏览视图D.大纲视图
已经为演示文稿设置了动画效果,现希望保留动画效果设置参数,但在播放时没有动画效果,则可通过选择()菜单项来完成这项工作。A.动画预览B.预设动画C.设置放映方式D.动作设置
哪种更改幻灯片板式的操作顺序是正确的()1.执行“常规任务”工具当中“幻灯片版式”命令2.选中被更改的幻灯片3.选中要改成的幻灯片A.3,1,2B.2,3,1C.2,1,3D.3,2,1
随机试题
A、Marketingtrainee.B、Financialassistant.C、Managementtrainee.D、Businessassistant.C对话一开始,面试官(即女士)就和男士确认,问他是否申请的是Management
简述上市公司信息披露的含义与作用。
A.子病B.胞漏C.子肿D.子痫E.胞阻妊娠恶阻,又称
生肌玉红膏能解毒生肌,适用于疮疡病证为()。
下述( )是对冻结指数的正确表达。
先简支后连续梁桥的施工质量控制要点有()
合同的转让必须双方当事人协商同意。()
下列情况中,构成侵害肖像权的是()。
A、 B、 C、 D、 D
有6位歌手:F、G、L、K、H、M。3位钢琴伴奏师:X、Y、W。每一位钢琴伴奏师恰好分别为其中的2位歌手伴奏。已知信息如下:(1)如果X为F伴奏,则W为L伴奏。(2)如果X不为G伴奏,则Y为M伴奏。(3)X或Y为H伴奏。(4)F与G不共用伴奏师;L
最新回复
(
0
)