首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(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
24
问题
前趋图(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
编码实现字符串转整型的函数(实现函数atoi的功能),据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0
实现strstr功能(寻找子串在父串中首次出现的位置)
大整数数相乘的问题。
输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:structListNode{intm_nKey;ListNode*m_pNext;};
数据库的优化设计?
在OutlookExpress中,将所有的邮件帐号导出,保存到D:\保存文档,文件名为myaccount.iaf。
将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。
在0utlookExpress中,有三个邮件账户pop.gmail.corn(默认)、P(3P3(默认)和POP3(2),请接收账户pop.gmail.corn(默认)的邮件。
在Word文档编辑中,若将选定的文本复制到目的处,可以采用鼠标拖动的方法。先将鼠标移到选定的区域,按住()键后,拖动鼠标到目的处即可。
随机试题
图3—22为三孔方铁零件图。该零件外形尺寸为120mm×64mm×35mm,相关平面之间有误差不超过0.02mm的垂直度、平行度要求,尺寸精度和表面粗糙度的要求也较高,材料为45钢,毛坯为锻件。对上述车削不在同一轴线上三孔方铁夹具进行分析。
茹志鹃《百合花》在选材上的特点是()
合伙企业A伙食店与李某各出资10万元成立一个具有法人资格的,B有限责任公司,经营食品,聘请营销专家张某担任经理。这里承担“有限责任”的情况有()。
与协商选择供应商的方法比较,采用招标方法选择供应商的优点是()。
下列关于房地产价格的表述中,不正确的是()。
师幼关系有哪几种类型?
下列关于财政政策的表述中,不正确的是()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时,应尽量做到(30)。
下面程序的运行结果是()。SETTALKOFFn=1DOproelWITH(n)9.n+2PROCEDUREproclPARAMETERSnFORk=2TO4n=n+kENDFORRETU
In1970psychologistWalterMschelplacedacookieinfrontofagroupofchildrenandgavethemachoice:theycouldeattheco
最新回复
(
0
)