首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi
admin
2020-04-30
6
问题
前趋图是一个有向无环图,记为:→={(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
WindowsXP在默认的情况下会安装一些常用的组件,根据安全的原则,应该是()。
在虚拟现实系统中,()的作用是存放整个虚拟环境中所有物体的各方面信息,并由实时系统软件管理。
下面文件格式特别适合于动画制作的是()。
在HTML中,正文主体标记为()。
发布网站就是把创建或修改后的网站内容上传到()。
在FrontPage2003扣,如果想使用命令修改页面属性,应选择()菜单。
对Access2003提供的七种对象,从功能和彼此间的关系考虑,可以分为三个层次,第一个层次是()。
()标准采用基于模型的编码、分型编码等方法,获得了极低码率的压缩效果,涉及的应用范围覆盖了有线、无线、移动通信、Intemet以及数据存储回放等各个领域。
在人工数据管理阶段,用户能够对所处理的数据进行保存,但没有专门的数据管理软件。
在Word2003中的“打印预览"状态下,下列说法正确的是()。
随机试题
国家的政治职能与社会职能是()。
蛔虫病流行范围广、感染率高的原因不包括()
目前已知腺垂体可分泌的激素有
胃窦部溃疡的最佳手术方式是( )。【2005年考试真题】
采用( )的形式表达单位工程施工进度计划比较直观地反映出施工资源的需求及工程持续时间。
学习是指学习者因经验而引起的行为、能力和心理倾向的比较持久的变化。()
“闪婚”是指男女双方恋爱不到半年就结婚。某研究所对某市法院审理的所有离婚案件作了调查。结果显示,闪婚夫妻三年内起诉离婚的比例远远高于非闪婚夫妻。由此,该研究机构认为闪婚是目前夫妻离婚的一个重要原因。下列哪项如果为真,最能削弱以上论证?()
下列关于探索性实验的说法错误的是
如果风很大,我们就会放飞风筝。如果天空不晴朗,我们就不会放飞风筝。如果天气很暖和,我们就会放飞风筝。假定上面的陈述属实,如果我们现在正在放飞风筝,则下面的哪项也必定是真的?Ⅰ.风很大。Ⅱ.天空晴朗。Ⅲ.天气暖和。
Itisnousedebatingtherelativemeritsofthispolicy.
最新回复
(
0
)