首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(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
31
问题
前趋图(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
系统架构师上午综合知识考试
软考高级
相关试题推荐
在获得诺贝尔文学奖后,马尔克斯居然还能写出《一场事先张扬的人命案》这样一个叙述紧凑、引人人胜的故事,一部真正的悲剧作品,实在令人吃惊。上述评论所依赖的假设是:
有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伴奏。
伏案工作者长时间低头阅读、书写很容易患腰、颈椎疾病。为帮助这部分人预防和缓解腰、颈椎疾病,某单位工会为职工印发了宣传册,教大家预防和治疗腰、颈椎疾病的一些方法。以下哪项如果为真,则最能对上述宣传册的效果提出质疑?
只有具有足够的身高并且排球技术又好的人,才能进入国家排球队。如果上述命题为真,则以下哪项不可能为真?
哥白尼的天体系统理论优于托勒密的理论,而且它刚被提出来时就比后者更好,尽管当时所有的观测结果都与这两个理论相符合。托勒密认为星体围绕地球高速旋转,哥白尼认为这是不可能的,他正确地提出了一个较为简单的理论,即地球围绕地轴旋转。以上论述与下面哪项中所陈述
经济学家:美国的个人所得税是累进税,税法极其复杂。想诚实纳税的人经常因理解错误而出现申报错误;而故意避税的人总能找到税法的漏洞。一般而言,避税空间的大小与税制的复杂程度成正比,避税能力的高低与纳税人的收入水平成正比。复杂税制造成的避税空间大多会被富人利用,
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论。结
人们普遍认为,保持乐观心态会促进健康。但一项对7万名50岁左右的女性进行的长达十年的追踪研究发现,长期保持乐观心态的被试者与心态悲观的被试者在死亡率上并没有差异。研究者据此认为,心态乐观与否与健康没有关系。以下哪项如果为真,则最能质疑研究者的结论?
已知力场F=yzi+zxj+xyk,问质点从原点沿直线移动到曲面在第一卦限部分上的哪一点做的功最大?并求出最大功.
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某企业数据中心拓扑如图2-1所示,均采用互联网双线接入,实现冗余和负载。两台核心交换机通过虚拟化配置实现关键链路冗余和负载均衡,各服务器通过SAN存储网络与存储系统连接。关键数据通过虚拟专
随机试题
证券经纪业务的对象是发出委托指令的客户。()
习近平总书记指出,办好思政课,最根本的是要全面贯彻党的教育方针,解决好()这个根本问题。①为什么培养人②为谁培养人③怎样培养人④培养什么人
Duringherchildhood,Rachelshowedaninterestinnatureandinwriting.Afterhighschool,sheenteredPennsylvaniaStateColl
属于面肌的是
关于尿HCG的叙述,错误的是
甲向法院提起诉讼,要求乙赔偿因分手带来的精神损害赔偿,一审法院作出裁判后,乙不服,并提起上诉。第二审人民法院认为该案不应当由法院受理,则二审法院对本案的下列处理中错误的是:()
某轮胎生产企业有职工100人,为增值税一般纳税人,2002年度销售轮胎10万套,其中开具增值税专用发票取得销售额4000万元,开具普逼发票取得的销售额1170万元。2002年度购进生产原材料取得增值税专用发票,注明货款3000万元,进项税额510万元,原材
甲公司为集团公司,其子公司与政府之间的交易或事项如下(不考虑增值税等相关税费及其他因素):资料一:子公司A公司作为一家生产和销售高效照明产品的企业,参与了国家组织的高效照明产品推广的招标会,并以8000万元的价格中标,同时获得财政补贴资金5000万元
函数f()、g()的定义如下图所示,调用函数f时传递给形参x的值为5,若采用传值(callbyvalue)的方式调用g(a),则函数f的返回值为(31):若采用传引用(callbyreference)的方式调用g(a),则函数f的返回值为(32)。
FluandHowNottoCatchItThiswinter,inofficesandworkplacesthroughoutthecountry,peopleareatriskofbecominga
最新回复
(
0
)