首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi
admin
2020-04-30
13
问题
前趋图是一个有向无环图,记为:→={(P
i
,P
j
)|P
i
j开始时间}。假设系统中进程P={P
1
,P
2
,P
3
,P
4
,P
5
,P
6
,P
7
,P
8
),且进程的前趋图如下图所示。
那么,该前驱图可记为(48)________________。
选项
A、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
3
,P
2
),(P
3
,P
4
),(P
3
,P
6
),(P
4
,P
7
),(P
5
,P
8
),(P
5
,P
6
),(P
7
,P
8
)}
B、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
3
,P
2
),(P
3
,P
4
),(P
3
,P
6
),(P
4
,P
7
),(P
5
,P
8
),(P
6
,P
8
),(P
7
,P
8
)}
C、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
3
,P
2
),(P
3
,P
4
),(P
3
,P
5
),(P
4
,P
6
),(P
4
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
D、→={(P
1
,P
2
),(P
1
,P
3
),(P
2
,P
4
),(P
2
,P
5
),(P
3
,P
2
),(P
3
,P
4
),(P
3
,P
5
),(P
4
,P
6
),(P
4
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
答案
B
解析
本题考查操作系统基本概念。前趋图(Precedence Graph)是一个有向无循环图,记为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
3
→P
2
,
P
3
→P
4
,P
3
→P
6
,P
4
→P
7
,P
5
→P
8
,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
1
,P
4
),(P
2
,P
5
),(P
3
,P
2
),(P
3
,P
4
),(P
3
,P
6
),P
4
),P
7
),(P
5
,P
8
),(P
6
,P
8
),(P
7
,P
8
)}
注意:在前趋图中,没有前趋的结点称为初始节点(Initial Node),没有后继的节点称为终止节点(Final Node)。
转载请注明原文地址:https://kaotiyun.com/show/flLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
预防计算机病毒,应从管理和()两方面进行。
从用户角度考虑,操作系统的主要功能是()。
在计算机应用中,()是指通过人机对话,让计算机辅助人们进行设计、加工、计划和学习等工作。
在计算机内部,数据是以()形式表示的。
电子政务主要指政府部门内部的数字办公、政府部门之间的信息共享和实时通信及()三部分。
在MPC中,对声音进行数字化时,量化精度标准可以定为()。
Word2003中,更新域的方法是()。
对Access2003提供的七种对象,从功能和彼此间的关系考虑,可以分为三个层次,第一个层次是()。
MP3采用MPEG-3压缩标准。
在Access2003中,标的字段、数据类型等信息定义完毕后,关闭窗口时系统会自动弹出对话框,提示用户创建主键。
随机试题
引起冠状动脉舒张的主要因素是()
下列属于狭义立法活动的是
某医院2006年6月共收治住院病人2500人,其中有200人新发医院感染,新感染例次数为250次,同期有375人存在医院感染。新发医院感染中,50人发生术后切口感染。同期住院病人中共有800人接受了外科手术该医院在2006年6月的术后切口感染发生率约为
女性,65岁,慢性咳嗽、咳痰20余年,每年持续3个月以上,以冬季为重。近3年出现活动后气急,偶有双下肢水肿。今日晨起突感右上胸针刺样痛,继之出现呼吸困难,大汗,不能平卧,急来诊。体检重点应是
A.产后3~5日B.产后1周C.产后10天D.产后3周E.产后6周
甲与其他两个人合伙设立了一家食品厂,此前,甲曾向乙借款5万元,一半用于合伙的出资,一半用于自己房屋的翻新改造。食品厂经营半年后,获纯利3万元,恰在此时,甲的房屋因一场大火烧毁,乙遂要求甲偿还借款,而甲已无其他财产可供清偿债务,对此下列做法错误的是:
在培训效果信息中,有关教师选定方面的信息包括()。
阅读下面材料,回答相关问题。I.中学课本中介绍了如下实验:把一端弯成螺旋状的铜丝放在酒精灯外焰加热,待铜丝表面变黑后立即把它插入盛有约2mL乙醇的试管里,反复操作几次。Ⅱ.某课外活动小组利用图5装置进行乙醇的催化氧化实验并制取乙醛.图
下列诗文、作者、朝代对应不正确的是()。
Whenacountryborrowsfromabroad,itsbalanceofinternationalpaymentsshowsanoutflowofforeignexchange.
最新回复
(
0
)