首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pi must complete before Pj may start)。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7},且进程的前趋图如下: 那么
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pi must complete before Pj may start)。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7},且进程的前趋图如下: 那么
admin
2023-02-21
17
问题
前趋图(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
},且进程的前趋图如下:
那么,该前驱图可记为________。
选项
A、→={(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
5
,P
6
),(P
4
,P
5
),(P
6
,P
7
)}
B、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
2
,P
3
),(P
3
,P
4
),(P
3
,P
5
),(P
4
,P
5
),(P
5
,P
6
),(P
5
,P
7
),(P
6
,P
7
)}
C、→={(P
1
,P
2
),(P
1
,P
3
),(P
2
,P
5
),(P
2
,P
3
),(P
3
,P
4
),(P
5
,P
3
),(P
4
,P
5
),(P
5
,P
6
),(P
7
,P
5
),(P
6
,P
7
)}
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
5
),(P
7
,P
5
)}
答案
B
解析
本题考查操作系统的基本概念。前趋图是一个有向无环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程,乃至一条语句;结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order,亦称偏序关系)或前趋关系(Precedence Relation)“_→”。对于试题所示的前趋图,存在前趋关系:(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
2
,P
3
),(P
3
,P
4
),(P
3
,P
5
),(P
4
,P
5
),(P
5
,P
6
),(P
5
,P
7
),(P
6
,P
7
)可记为:P={P
1
,P
2
,P
3
,P
4
,P
5
,P
6
,P
7
}→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
2
,P
3
),(P
3
,P
4
),(P
3
,P
5
),(P
4
,P
5
),(P
5
,P
6
),(P
5
,P
7
),(P
6
,P
7
)}注意:在前趋图中,没有前趋的结点称为初始结点(Initial Node),没有后继的结点称为终止结点(Final Node)。
转载请注明原文地址:https://kaotiyun.com/show/i20D777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
现代社会中有很多人发胖,长有啤酒肚,体重严重超标,因为他们常常喝啤酒。对以下各项问题的回答都可能质疑上述论证,除了:
某公司30岁以下的年轻员工中有一部分报名参加了公司在周末举办的外语培训班。该公司的部门经理一致同意在本周末开展野外拓展训练。所有报名参加外语培训班的员工都反对在本周末开展野外拓展训练。根据以上信息,可以推出以下哪项?
污水处理要消耗大量电力。美国某大学的研究人员最近开发出一项新的微生物电池技术,使污水产出电力的效率比原来提高了10~50倍。运用这项技术,污水处理厂不仅可以实现电力自给,还可将多余的电力出售。可以期待,一旦这项技术投入商业运作,企业对污水处理的态度会变得积
长期以来,在床上抽烟是家庭火灾的主要原因。尽管在过去20年中,抽烟的人数显著下降,但死于家庭火灾的人数却没有显著减少。如果以下陈述为真,则都有助于解释上述看似矛盾的陈述,除了:
经济学家:如果一个企业没有政府的帮助而能获得可接受的利润,那么它就有自生能力。如果一个企业在开放的竞争市场中没办法获得正常的利润,那么它就没有自生能力。除非一个企业有政策性负担,否则得不到政府的保护和补贴。由于国有企业拥有政府的保护和补贴,即使它没有自生能
杜威:逻辑之所以对人类极其重要,正是因为它在经验中建立,并在实践中应用。以下哪项陈述是上述论证所依赖的假设?
已知,关于|x-2|-|-3|的最值,下列说法正确的是()。
当今社会,现代科技进步和社会经济发展对信息的依赖程度越来越大。人们的生活甚至人与人之间的关系,也被信息技术的代表——网络逐步改变。微博、微信等各种app的普及,让人们随时随地可以获得文字、声音、图像等信息。这说明()
简述世界的物质统一性原理及其意义
我们坚持国家不分大小、强弱、贫富一律平等,尊重各国人民自主选择发展道路的权利,不干涉别国内部事务,不把自己的意志强加于人。中国致力于和平解决国际争端和热点问题,推动国际和地区安全合作,反对一切形式的恐怖主义。中国举行防御性的国防政策,不搞军备竞赛,不对任何
随机试题
《草叶集》是美国作家______的作品。
某胃大部分切除手术后的患者自述腹部切口疼痛加重,检查发现患者有体温升高、脉搏加速和血白细胞增高等异常。如确诊为医院感染,其主治医师最迟在何时填表报告医院感染管理科
下列选项对信托财产表述错误的是( )。
企业投资机会的识别除投资环境的分析和企业内外部资源条件分析以外,还应着重从()人手。
现存款1000元,存款年利率为12%,按季复利计息,则第2年年末的本利和为()元。
建筑消防设施的使用、管理单位的管理职责不包括()。
以下()情况适合使用外汇掉期工具来管理外汇风险。
下列说法正确的是()。
Analystshavetheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,(1)_____withoutbeinggreatlyinstruct
A、Thecauseoftheflood.B、Theeffectsoftheflood.C、Floodsofthepasttwentyyears.D、Theheroicfightagainstaflood.B对话
最新回复
(
0
)