首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pi must completebefore Pj may start}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pi must completebefore Pj may start}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:
admin
2019-02-25
21
问题
前趋图(Precedence Graph)是一个有向无环图,记为:→={(P
i
,P
j
)|P
i
must completebefore P
j
may start}。假设系统中进程P={P
1
,P
2
,P
3
,P
4
,P
5
,P
6
,P
7
,P
8
},且进程的前趋图如下:
那么,该前驱图可记为______。
选项
A、→={(P
2
,P
1
),(P
3
,P
1
),(P
4
,P
1
),(P
6
,P
4
),(P
7
,P
5
),(P
7
,P
6
),(P
8
,P
7
)}
B、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
5
,P
7
),(P
6
,P
7
),(P
7
,P
8
)}
C、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
3
,P
5
),(P
4
,P
6
),(P
5
,P
7
),(P
6
,P
7
),(P
7
,P
8
)}
D、→={(P
2
,P
1
),(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
8
,P
7
)}
答案
C
解析
本题考查操作系统基本概念。
前趋图(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
5
,P
4
→P
6
,P
5
→P
7
,P
6
→P
7
,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
5
),(P
4
,P
6
),(P
5
,P
7
),(P
6
,P
7
),(P
7
,P
8
)}
注意:在前趋图中,没有前趋的结点称为初始结点(Initial Node),没有后继的结点称为终止结点(Final Node)。
转载请注明原文地址:https://kaotiyun.com/show/YcQZ777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
datagrid.datasouse可以连接什么数据源
大整数数相乘的问题。
ASP.NET能在那些系统中运行?
下面是一个数组类的声明与实现。请分析这个类有什么问题,并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)
设置发送邮件服务器的帐户名bob1和密码20022002。
创建一个新的邮件。
设置TCP/IP属性的备用DNS服务器地址202.112.88.31。
在控制面板窗口,将系统日期设置为2008年8月8日。
层次数据库和网状数据库都存在着结构比较复杂、用户不易掌握、数据存取操作必须按照模型结构中已定义好的存取路径进行、操作比较复杂等缺点,这就限制了这两种数据库管理系统的发展。
随机试题
谈判过程分为哪些阶段?
侵蚀性葡萄胎和绒毛膜癌的最主要的区别
肺炎患者,入院时体温40℃。为观察体温的变化,常规测量体温的时间为
以下哪项是传染性单核细胞增多症与川崎病的鉴别要点
红霉素的主要不良反应有()。
下列哪些选项的法规须报上一级有关机关批准后才能实施或者生效?
建设工程开工后因故中止施工,建设单位应当自终止施工之日起的()内向施工许可证发证机关报告。
国家法律可以通过()形成。
东方公司常年大批量生产甲、乙两种产品。产品生产过程分为两个步骤,相应设置两个车间。第一车间为第二车间提供半成品,经第二车间加工最终形成产成品。甲、乙两种产品耗用主要材料相同且在生产开始时一次投入,2016年8月份甲产品直接领用了5000元,乙产品直接领用了
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
最新回复
(
0
)