首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
前趋图(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
36
问题
前趋图(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://jikaoti.com/ti/pQ67FFFM
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
大整数数相乘的问题。
输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
已知一台计算机的IP地址是192.168.1.159,搜索该计算机。
在新浪主页中,利用搜索功能,查找“汽车”相关的网站。
在OutlookExpress中,请安接收时间的升序方式将所有邮件重新排序。
设置网络打印机,不允许每个连接到该计算机的用户都使用该网络打印机,只允许用户Administrators和Powerusers使用本地打印机。
设置TCP/IP属性筛选TCP/IP不允许UDP端口的数据通过。
设置网络连接,使之在连接后在通知区域显示连接状态,用【自动获取IP地址】的方式获得IP,并查看该连接的IP地址和DNS服务器地址。
在即时通讯工具MSN的界面上,使用邮件按钮,将“我的显示图片”和对方的显示图片设置为一样,均为足球;然后向对方发送消息:“both0fushave!thesamepicture.”。
在一张PPoint幻灯片播放后,要使下一张幻灯片内容的出现呈水平盒状收缩方式或垂直百叶窗方式,应()。A.单击“幻灯片放映”→“预设动画”进行设置B.单击“幻灯片放映”→“设置放映方式”进行设置C.单击“幻灯片放映”→“自定义动画”进行设置D.
随机试题
下述哪一种表现与甲状腺癌无关?()
根据《工程造价咨询单位管理办法》的规定,甲级和乙级工程造价咨询单位专职技术负责人从事工程造价专业工作的年限分别为()年以上。
根据客户了解原则,客户由他人代理办理业务的,银行只需对代理人的身份证明文件进行核对并登记。()
甲公司以1000万元取得乙公司30%的股权,并且甲公司能够对乙公司施加重大影响,取得投资时被投资单位可辨认净资产的公允价值为3500元。则甲公司“长期股权投资——成本”账面价值是()万元。
著名经济学家钟朋荣曾将“温州人精神”概括为四句话:白手起家、艰苦奋斗的创业精神;不等不靠、依靠自己的自主精神;闯荡天下、四海为家的________精神;敢于创新、善于创新的创造精神。填入画横线部分最恰当的一项是()。
根据以下资料。回答下列小题。2012年,房地产开发企业1—11月份到位资金85802亿元,同比增长14.1%,增速比1—10月份提高2.5个百分点。其中,国内贷款13208亿元,增长16.1%;利用外资371亿元,下降51.5%;自筹资金35374亿元,
下列成语与其描述的对象对应正确的是:
在地球构造活动频繁的时期,环非洲、南美和欧洲的新海洋盆地开始扩展,产生了新的空间。大气中大量二氧化碳与光合作用的生物发生反应,死亡的生物随后被埋在海底沉积物中,形成了富含碳元素的页岩,大气中的碳被固定下来,使得大气中二氧化碳的水平下降,减小了温室效应并降低
Theprovisionofsocialcareisamongthemostlabor-intensiveoccupations.BSSocialCarehasexpertsinthefieldandsoisse
A、Underatalltree.B、Ontopofabuilding.C、Inaclosedcar.D、Besideametalpole.C细节题。浏览选项可知,本题考的是地点,听录音时要记录选项所示地点的相关信息,原文
最新回复
(
0
)