首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(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
30
问题
前趋图(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个小球,编号分别为1~10,且1~5号为白球,6~10号为黑球,若从盒子中任取2个球,则取到的都是白球,且都是奇数的概率为()。
经过20多年的自然保护,甘肃祁连山区野生动物的数量大大增加。活动于甘州一带的野生岩羊经常闯入牧场,侵食牧草,糟蹋草场。山丹马场放牧的羊时常被出没的狼群活活咬死。岩羊的天敌是雪豹和狼,山丹马场距甘州不过百余公里,但甘州的岩羊却未遭受狼群侵害。以下哪项陈
在两个试验大棚内种上相同数量的茄子苗,只给第一个大棚施加肥料甲,但不给第二个大棚施加。第一个大棚产出1200公斤茄子,第二个大棚产出900公斤茄子。除了水以外,没有向这两个大棚施加任何其他东西,故必定是肥料甲导致了第一个大棚有较高的茄子产量。如果以
杜威:逻辑之所以对人类极其重要,正是因为它在经验中建立,并在实践中应用。以下哪项陈述是上述论证所依赖的假设?
美国电动汽车TeslA使用的电池是由近7000块松下18650型电池通过串联、并联结合在一起的大电池包。TeslA电池动力系统的安全性一直受到汽车界的质疑。一位电池专家说,18650型电池在美国的起火概率是0.002‰,那么,7000块小电池组成的电池
新文化运动的倡导者提出了“破除迷信”的口号。鲁迅的小说《狂人日记》等对封建礼教的有力揭露和控诉,使反对“吃人的礼教”成了许多人的共同呼声。陈独秀提出的文学革命的主张,胡适对白话文的提倡,也都产生了深远的影响。但是,五四运动以前的新文化运动也存在着一些弱点,
TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessesplay【C1】________roles.TheA
TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessesplay【C1】________roles.TheA
软件过程管理涉及技术过程和管理过程,通常包括项目启动与范围定义、________、项目实施、项目监控与评审、项目收尾与关闭。
随机试题
A.马腺疫B.病毒性动脉炎C.阿留申病D.犬瘟热水貂出现鼻炎、结膜炎、支气管肺炎等症状,消化不良性腹泻、便血,鼻、唇、脚掌出现疱疹;慢性型常以黏膜卡他性炎症、神经症状和足掌、鼻翼角化过程为特征,又称貂瘟,此病是()。
南海市龙乡区人民检察院依法以挪用公款将赵保卫、张延法二人刑事拘留,后经过调查又决定将其逮捕。在逮捕期间,检察院又批准对张延法和赵保卫进行取保候审。调查结束后,龙乡区人民检察院以赵保卫、张延法犯贪污罪向龙乡区人民法院提起公诉。龙乡区人民法院经审查退回检察院补
关于行政处罚和行政许可行为,下列哪一说法是正确的?
对于竖向均布荷载作用下的钢筋混凝土悬臂梁,下列说法正确的是( )。
某车间的质量改进团队对A系列产品的不合格品项目进行改进时做以下工作:通过统计分析,现在找出了A,为主要不合格产品项目,对此进行因果分析,小组可以用()方法绘制因果图。
2007年某公募基金会总收入1000万元人民币,根据现行政策,该基金会2008年用于从事章程规定的公益事业支出最低额应为()万元人民币。
当文本框中的内容发生改变时所触发的事件是( )。
Thedoctor’s______isthatshe’llsoonbeasgoodasnewifshetakesinsulinandwatchesherdiet.
Whenconcernedparentsprotesttheexcessivesexorviolenceontelevision,theyoftenseekcontroloftelevisionfromsomeouts
A、It’sarelativelysmalltown.B、Thepeoplelivingthereareveryrich.C、Housesarescarcethere.D、It’sclosetoLondon.D
最新回复
(
0
)