首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(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
67
问题
前趋图(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
系统架构师上午综合知识考试
软考高级
相关试题推荐
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8/\610
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分,前面的非’*’字符后移,但不能改变非’*’字符的先后顺序,函数返回串中字符’*’的数量。如原始串为:ab**cd**e*12,处理后为*****abcde12,函
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题)。
类CMyString的声明如下:classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);
在控制面板中,将屏幕保护程序设置成需要输入密码。
打开“我的电脑”窗口,利用系统菜单关闭"我的电脑"窗口。
在Word中,水平标尺上数字的单位是()。A.厘米B.字符个数C.点D.汉字个数
对于PPoint来说,以下说法正确的是()。A.启动PPoint后直到关闭的过程中,只能建立或编辑一个演示文稿文件B.启动PPoint后直到关闭的过程中,可以建立或编辑多个演示文稿文件C.启动PPoint后,不能编辑多个演示文稿文件D.启动
关系型数据库只能描述()关系。A.网络型B.二维表格C.图D.层次型
下列叙述中,不属于结构化分析方法的是()。
随机试题
参与脱氨基作用的生化过程是参与生成SAM的生化过程是
在某县法院审理郑某盗窃案过程中,检察机关发现本案被告人郑某不仅有起诉书所指控的两起盗窃行为,而且涉嫌另两起盗窃案件。为此,检察机关要求延期审理,以便对此进行补充侦查,本案的补充侦查应以下列哪种方式进行?
压力取源部件与温度取源部件在同一管段上时,应安装在温度取源部件的()。
建造师的执业范围包括( )。
外汇市场的交易方式有()。
所有游客进入中国境内,都必须经过海关“红色通道”,并事先填写《游客行李申报单》,经海关查验后放行。()
甲乙两人分别以v1、v2的速度同时从A地跑步前往B地。甲一直跑,中间不休息;而乙每跑2分钟就要停下来休息1分钟。结果,从A地到B地甲用了6分钟,乙用了7分钟。问v1、v2之比为()。
Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow
FromtheGhanaiandriver’sresponse,wecaninferthatWhydidthePakistanidriverrefusetotaketheauthortothemiddleof
Ineverycornerofthestreet,youcaneasilyobserveconsumers’happybuying,whichdemonstratestheirgoodwishforthenewyear.
最新回复
(
0
)