首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(Precedence Graph)是一个有向无环图,记为:→=((Pi,Pj)|Pimust complete before pj may start}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:
前趋图(Precedence Graph)是一个有向无环图,记为:→=((Pi,Pj)|Pimust complete before pj may start}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:
admin
2021-03-26
60
问题
前趋图(Precedence Graph)是一个有向无环图,记为:→=((P
i
,P
j
)|P
i
must complete before p
j
may start}。假设系统中进程P={P
1
,P
2
,P
3
,P
4
,P
5
,P
6
,P
7
,P
8
},且进程的前趋图如下:
那么,该前驱图可记为(1)________。
选项
A、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
4
,P
7
),(P
4
,P
7
),(P
5
,P
6
), (P
6
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
B、→={(P
1
,P
2
),(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
6
,P
8
),(P
8
,P
7
)}
C、→={(P
1
,P
2
),(P
1
,P
3
),(P
1
,P
4
),(P
2
,P
5
),(P
3
,P
6
),(P
4
,P
7
),(P
5
,P
6
), (P
6
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
D、→={(P
1
,P
2
),(P
1
,P
3
),(P
2
,P
3
),(P
2
,P
5
),(P
3
,P
6
),(P
3
,P
4
),(P
4
,P
7
), (P
5
,P
6
),(P
6
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
答案
D
解析
前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed AcyclicGraph),用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程,乃至一条语句:结点问的有向边则用于表示两个结点之间存在的偏序(PartialOrder,亦称偏序关系)或前趋关系(Precedence Relation)“→”。对于题中所示的前趋图,存在前趋关系:P
1
→P
2
,P
1
→P
3
,P
2
→P
3
,P
2
→P
5
,P
3
→P
4
,P
3
→P
6
,P
4
→P
7
,P
5
→P
6
,P
6
→P
7
,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
2
,P
3
),(P
2
,P
5
),(P
3
,P
6
),(P
3
,P
4
),(P
,P
7
),(P
5
,P
6
),(P
6
,P
7
),(P
6
,P
8
),(P
7
,P
8
)}
在前趋图中,没有前趋的结点称为初始结点(InitialNode),把没有后继的结点称为终止结点(Final Node)。
转载请注明原文地址:https://kaotiyun.com/show/TqQZ777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
Althoughnocompanyismentionedbyname,itisveryclearwhichAmericaninternetgianttheEuropeanParliamenthasinmindin
在邮件中应用自然的格式的信纸。
设置拨号连接属性使得用户在使用拨号连接时需要使用我的Windows登录名和密码。
CuteFTP的工具栏的隐藏。
如果在利用宽带连接,在Internet选项中设置宽带连接的用户名sy和密码2006。
在CuteFTP站点管理器中删除专业站点文件夹下名为“删除”的FTF’站点。
在即时通讯工具MSN中,通过菜单栏中的【高级搜索】命令,在MSN用户中查找符合以下条件的MSN用户:姓氏为ny,年龄范围为25—29,其余保持默认。
在【管理工具】窗口中,设置账户登录超过5次时锁定账户。
在"控制面板""字体"窗口中添加新字体。
对于PPoint来说,以下说法正确的是()。A.启动PPoint后直到关闭的过程中,只能建立或编辑一个演示文稿文件B.启动PPoint后直到关闭的过程中,可以建立或编辑多个演示文稿文件C.启动PPoint后,不能编辑多个演示文稿文件D.启动
随机试题
下列何药治疗耐青霉素酶金黄色葡萄球菌引起的严重感染
下列方剂中为“通因通用”之法的是
患儿,女,1岁。因咳嗽5天伴气促1天以支气管肺炎、先天性心脏病所住入院,查体:生长发育落后,呼吸60次/分,双肺细湿啰音,心界向左下扩大,心率170次/分,胸骨左缘第3~4肋间有Ⅵ级粗糙收缩期杂音,腹软,肝肋下2cm。该患儿的诊断是
银杏叶提取物制剂属百忧解属
甲醇溶液中黄酮类化合物的UV光谱有几个吸收谱带
对承包单位和分包单位责任承担的表述,正确的是()。
下列不属于爱琴美术的是()。
关于统计表和统计图标题的描述正确的是
下列选项中属于面向对象设计方法主要特征的是()。
SallyKemmererhas,sofar,escapedNorthernCalifornia’srollingblackouts.ButupontheroofforherOaklandhome,workersa
最新回复
(
0
)