首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
66
问题
假设系统中有三类互斥资源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:在监理合同签订后,由于工期紧张
按照不同管理层次对进度控制的要求,监理方的进度控制主要分为哪三类?请简要说明。软件项目的进度控制常采用甘特图法和网络图法,通常情况下这两种方法需要配合使用,请简要说明各自的作用。
阅读下列说明,回答问题1至问题3。[说明]软件项目进度控制的目标是在规定的时间内,在保证质量的前提下完成软件系统建设的任务。进度计划是进度控制的基础,便于不同层次的项目管理部门控制进度。
请判断下列对事件1中出现的问题进行责任认定的正确性(填写对或错)。A.监理单位、承建单位、建设单位共同分担责任B.监理单位不承担责任C.属于承建单位违约,承建单位应支付违约金,如造成损失还应支付赔偿金D.监理单位应承担部分责
为了开发高质量的软件,从计划阶段开始,不但需要明确软件的功能,还要明确软件应达到什么样的质量标准,即制定软件的质量目标。在本项目中软件开发所依据的质量标准选择了《GB/T16260-2003软件工程产品质量》。请选择恰当的内容并将相应的标号填入到以
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】某机关网络系统工程改造项目,建设内容包括网络工程建设、应用服务系统集成、综合布线与机房建设等,经建设单位同意及监理审查确认后,甲承建单位选择了乙承建单位作为分包单位,承担机房与综合布
综合布线系统一般由哪几个子系统组成?请列出。请简要叙述采购设备到货监理的工作重点。
随机试题
从套管最末一根接箍上平面到转盘补心上平面的距离叫套补距。()
患者,女,39岁。妊娠11周,休息时仍胸闷、气急。查脉搏122次/分,呼吸23次/分,心界向左侧扩大,心尖区有Ⅱ级收缩期杂音,性质粗糙,肺底有湿啰音,处理应是()。
血府逐瘀口服液的功用是()
防止毒物继续进入人体,减少肺毛细血管渗出,改善肺通气功能等处理措施,适用于哪种毒物中毒
[2007年第100题]住宅小区的路面宽度应控制在:
基础货币是货币当局的负债,即由货币当局所能直接控制的那部分货币,货币当局投放急基础货币的渠道主要有()。
依次填入下面横线上的词语,最恰当的一组是()有位作家说,要想使自己生活的扁舟轻驶,务必要让它______的仅限于必不可少之物,不然轻则______无以进,重则可能压沉自己的生活之舟。道理很明白,什么都舍不得撒手,往往______什么都不得不__
高油价时代,如何节油成为车主们关注的焦点,于是各种节能产品________,汽油清净剂、节油贴、节油丸、省油精等________。依次填入划横线部分最恰当的一项是()。
Guernicawasthelastgreathistory-painting.Itwasalsothelastmodernpaintingofmajorimportancethattookitssubjectfro
Whatisthecharacteristicofaseahorse?Itdoesn’t__________.
最新回复
(
0
)