首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
admin
2015-05-21
55
问题
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统状态是安全的。
(23)
选项
A、P1→P2→P4→P5→P3
B、P5→P2→P4→P3→P1
C、P4→P2→P1→P5→P3
D、P5→P1→P4→P2→P3
答案
B
解析
因为,初始时系统的可用资源数分别为10、5和3。在TO时刻已分配资源数分别为8、5和2,因此系统剩余的可用资源数分别为2、0和1。 试题(23)的正确答案是B。安全状态,是指系统能按某种进程顺序(P1,P2,…,Pn),来为每个进程Pi分配其所需的资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态。 本题进程的执行序列已经给出,我们只需将四个选项按其顺序执行一遍,便可以判断出现死锁的三个序列。
选项A P1→P2→P4→P5→P3是不安全的序列。因为在该序列中,进程P1先运行,P1尚需资源数为(4,2,0),假设将资源R1分配2台给进程P1,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志“True”。
P5→P2→P4→P3→P1是安全的序列。因为所有的进程都能做上能完成标志“True”,如下表所示。
序列P5→P2→P4→P3→P1具体分析如下:
①进程P5运行,系统剩余的可用资源数为(2,0,1),P5尚需资源数为(1,0,1),系统可进行分配,故进程P5能作上能完成标志“True”,释放P5占有的资源数(1,1,0),系统可用资源数为(3,1,1)。
②进程P2运行,系统剩余的可用资源数为(3,1,1),P2尚需资源数为(1,1,1),系统可进行分配,故进程P2能作上能完成标志“True”,释放P2占有的资源数(2,1,0),系统可用资源数为(5,2,1)。
③进程P4运行,系统剩余的可用资源数为(5,2,1),P4尚需资源数为(2,2,1),系统可进行分配,故进程P4能作上能完成标志“True”,释放P4占有的资源数(1,1,1),系统可用资源数为(6,3,2)。
④进程P3运行,系统剩余的可用资源数为(6,3,2),P3尚需资源数为(3,0,1),系统可进行分配,故进程P3能作上能完成标志“True”,释放P3占有的资源数(3,1,0),系统可用资源数为(9,4,2)。
⑤进程P1运行,系统剩余的可用资源数为(9,4,2),P1尚需资源数为(4,2,0),系统可进行分配,故进程P1能作上能完成标志“True”,释放Pl占有的资源数(1,1,1),系统可用资源数为(10,5,3)。
P4→P2→P1→P5→P3是不安全的序列。因为在该序列中,进程P4先运行,P4尚需资源数为(2,2,1),假设将资源R1分配2台给进程P4,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志“True”,故选项C是不安全的序列。
P5→P1→P4→P2→P3是不安全的序列。因为在该序列中,进程P5先运行,系统剩余的可用资源数为(2,0,1),P5尚需资源数为(1,0,1),系统可进行分配,故进程P5能作上能完成标志“True”,释放P5占有的资源数(1,1,0),系统可用资源数为(3,1,1)。进程P1运行,P1尚需资源数为(4,2,0),假设将资源R1分配3台给进程P1,则系统剩余的可用资源数为(0,1,1),将导致系统中的进程P1、P2、P3和P4都不能作上能完成标志“True”。
转载请注明原文地址:https://kaotiyun.com/show/jWWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题4。[说明]某县电子政务信息系统工程,总投资额度约500万元,主要包括网络平台建设和业务办公应用系统开发,监理公司承担了全过程监理任务。建设单位自行决定采用邀请招标方式选择承建单位,但是监理单位指出采取邀请招
根据上表给出的数据,计算项目的净现值(保留小数点两位)并说明项目是否可行。在信息工程建设项目中,投资理解成进行某项信息工程建设花费的全部费用,可以用下页图(信息工程项目投资构成图)来描述信息工程项目的投资构成。请在信息工程项目投资构成图的空缺处填写恰当
请指出事件1中的哪几项条款存在不妥之处,为什么?在事件3中,招标人和中标人的做法是否符合《招标投标法》的有关规定,为什么?
[说明]某省大型电子政务信息系统工程建设,总投资额度约8000万元,主要包括工程实施标准体系建设、网络平台建设和多个业务部门应用系统开发。建设单位将全过程监埋任务委托给某信息系统工程监理公司,并签订了工程建设委托监理合同。该监理单位建议建设
为了开发高质量的软件,从计划阶段开始,不但需要明确软件的功能,还要明确软件应达到什么样的质量标准,即制定软件的质量目标。在本项目中软件开发所依据的质量标准选择了《GB/T16260-2003软件工程产品质量》。请选择恰当的内容并将相应的标号填入到以
某计算机系统设备安装工程双代号网络计划如图4.1所示。该图中已标出每个节点的最早时间和最迟时间,请判断对图4.1的解释是正确的还是错误的,并填写表4.1(在判断栏中,正确的填写“√”,错误的填写“×”)。请指出图4-2所示的排列图有哪些错误?图中
请回答编写监理规划的主要依据是什么?针对网络系统安装调试时出现的质量事故,有人认为现场的监理方也有一定的责任,正确吗?请说明原因。监理方未将事故发生的情况告诉业主的做法正确吗?请说明原因。
阅读下列说明,回答问题1至问题3。【说明】某企业进行企业信息化工程建设,主要包括综合布线工程、网络与主机平台建设、应用系统开发。
随机试题
A、2~10℃B、10~30℃C、<20℃D、遮光、<20℃E、巴曲酶冷处贮存应()。
关于职业禁止,下列哪一选项是正确的?()(2016/2/9)
资本是投资者为开展生产经营活动而投入的资金。会计上的资本指的是投资者投入的资本,包括所有者投入的资本和债权人投人的资本。()
纳税人将其开采的矿产品原矿自用于连续生产精矿产品,无法提供移送使用原矿数量的,可将其精矿按折算率折算成原矿数量,以此作为销售数量。()
从业人员践行职业道德规范——“奉献”的要求不包括()。
从所给四个选项中.选择最合适的一个填入问号处,使之呈现一定的规律性:
在某些国人眼里,诺贝尔文学奖似乎成了政治奖。2006年年底,某师范大学中文系一位吴姓教授,在杂志上发表文章《诺贝尔文学奖的中国迷局》,所言颇有代表性。文中铁口独断:“在可预见的将来,中国不会出现诺贝尔文学奖的获奖作家。……我对中国作家写出诺奖认为的‘政治正
x是实数.则x的取值范围是(0,1).(1)x<.(2)2x>x2.
法和其他社会规范都具有()
1原式
最新回复
(
0
)