首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi
admin
2020-04-30
16
问题
前趋图是一个有向无环图,记为:→={(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
下列描述中,除了()之外,对于防止计算机犯罪都是有效的。
黑客指的是热心于计算机技术的高水平电脑专家,对社会危害不大。
计算机病毒不可以在计算机的()中长期潜伏。
电子商务和电子政务一样,都是以计算机网络为平台的。
层次数据库最能突出的优点是:能够自然、直观地描述()的层次关系。
()标准采用基于模型的编码、分型编码等方法,获得了极低码率的压缩效果,涉及的应用范围覆盖了有线、无线、移动通信、Intemet以及数据存储回放等各个领域。
在Excel2003中,()图表中的标题、图例、分类轴网络线或者数据系列等部分,打开相应的对话框,就可以在该对话框中设置其格式。
假设某图书数据库中有3个表,图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下:图书( 总编号C(6),分类号C(16),作者C(6),出版单位C(20),单价N(6,2) ) 读者( 借书证号C(4),单位C(8),姓名C(2),性别C(2
Bobisanewsecurityadministratoratafinancialinstitution.Theorganizationhasexperiencedsomesuspiciousactivityonone
互惠协议的特点?
随机试题
举例说明《左传》的叙事艺术。
《中华民国临时约法》的内容包括:()
接通的任意性和快速性是对电信网最基本的要求,一般它不会受到下列因素之中()的影响。
中国清朝时期出现了第二个政治中心,它在()。
精神病性描述限定的范围不包括()。
村民委员会和居民委员会建设属于政府的政治职能。()
《中华人民共和国继承法》第31条规定:“公民可以与扶养人签订遗赠扶养协议。按照协议,扶养人承担该公民生养死葬的义务,享有受遗赠的权利。公民可以与集体所有制组织签订遗赠扶养协议。按照协议,集体所有制组织承担该公民生养死葬的义务,享有受遗赠的权利。”请运用
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收
无符号二进制整数10000001转换成十进制数是___________。
Sadly,Americansofeveryethnicitystilldemandideological______amongtheirownkind--althoughwe’reallmulticulturalistsn
最新回复
(
0
)