首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(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
64
问题
前趋图(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
系统架构师上午综合知识考试
软考高级
相关试题推荐
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。
输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入:定义二元查找树的结点为:structBSTreeNode//anodeinthebi
已知一台计算机的IP地址是192.168.1.159,搜索该计算机。
从连接浏览该成脱机浏览www.sohu.com页面,然后再回到连接状态。
创建一个新的邮件。
把用户状态设置为忙碌。
启动操作系统自带的Intemet连接防火墙。
设置任务栏的属性为“自动隐藏”。
关于磁盘下面说法()是正确的。A.软磁盘携带方便,新盘使用前必须进行格式化B.3.5英寸软盘的写保护块遮住方孔时,只能读、不能写C.硬磁盘不要轻易格式化,每次格式化之前,必须先进行分区D.硬磁盘的盘片与驱动器密封为一个整体,不易损坏,寿命长
下列叙述正确的是______A.通过“我的电脑”图标可以浏览和使用所有的计算机资源B.“我的电脑”是一个文件夹C.“回收站”用于存放被删除的对象,置入“回收站”中的对象在关机后自动消失D.用户可以在桌面上创建文件夹或快捷方式
随机试题
不属于幼儿园、托儿所工作家长参与形式的是()
导致腹痛的胃肠神经功能紊乱见于下列疾病,但除外
对经过整改仍未达到经营条件的期货公司营业部,()有权依法关闭该营业部。
长江公司为增值税一般纳税人,适用增值税税率为13%,期初无留抵增值税税额。长江公司2019年12月份发生如下经济业务: (1)1日,长江公司与A公司签订协议,向A公司销售a产品一台,成本为180万元,增值税专用发票上注明销售价格为2
下列不属于教育促进个体个性化的功能的是()。
材料一早九点,北京市某社区的早餐店里人来人往,一缕缕水蒸气飘出窗外,在气温偏低的北京初冬格外显眼。早餐店的旁边是干洗店和建材五金店,不远处还有便民商店、药店、理发店等等。社区门口就有一家果蔬超市,出售水果、蔬菜、肉类、面食等各类食品。“我现在都是
下列人物中,哪一位不在“四大哈里发”之列?
任何方法都是有缺陷的。在母语非英语的外国学生中,如何公正合理地选拔合格的考生对于美国这样一个每年要吸收大量外国留学生的国家来说,目前实行的托福考试恐怕是所有带缺陷的方法中最好的方法了。以下各项关于托福考试及其考生的断定都符合上述议论的含义,除了:
在数据库系统中,数据模型包括概念模型、逻辑模型和
【R1】______Whilebothhavealargeelementofchance,inthelongrunthewinneristhemanwhoplayswithsteadyskill.Inboth
最新回复
(
0
)