首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A资源的数量为10,B资源的数量为5,C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 (1)T0时刻是否为安全状态?若是,请给出安全序列。 (
设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A资源的数量为10,B资源的数量为5,C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 (1)T0时刻是否为安全状态?若是,请给出安全序列。 (
admin
2016-06-30
83
问题
设系统中有3种类型的资源A、B、C和5个进程P
0
、P
1
、P
2
、P
3
、P
4
,A资源的数量为10,B资源的数量为5,C资源的数量为7。在T
0
时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。
(1)T
0
时刻是否为安全状态?若是,请给出安全序列。
(2)在T
0
时刻若进程P
1
发出资源请求Request(1,0,2),是否能够实施资源分配?
(3)在②的基础上P
4
发出资源请求Request(3,3,0),是否能够实施资源分配?
(4)在③的基础上P
0
发出资源请求Request(0,2,0),是否能够实施资源分配?
选项
答案
(1)利用银行家算法对T
0
时刻的资源分配情况进行分析,可得此时刻的安全性分析情况: [*] 可知,在T
0
时刻存在着一个安全序列{P
1
、P
3
、P
4
、P
2
、P
0
},故系统是安全的。 (2)P
1
请求资源Request(1,0,2),系统按银行家算法进行检查: Request(1,0,2)≤Need(1,2,2) Request(1,0,2)≤Available(3,3,2) 系统试探分配,修改相应的向量,形成的资源变化情况如下表所示: [*] 在利用安全性算法检查此时系统是否安全,如下表所示: [*] True由安全性算法检查可知,可以找到一个安全序列{P
1
、P
3
、P
4
、P
0
、P
2
}。因此,系统是安全的,可以立即把P
1
所申请的资源分配给它。 (3)P4发出资源请求Request(3,0,0),系统按照银行家算法进行检查: Request(3,3,0)≤Need(4,3,1) Request(3,3,0)Available(2,3,0),所以让P4等待。 (4)P
0
发出资源请求Request(0,2,0),系统按照银行家算法进行检查:Request(0,2,0)≤Need(7,4,3) Request(0,2,0)≤Available(2,3,0) 系统试探分配,修改相应的向量,形成的资源变化情况如下表所示: [*] 进行安全性检查,可用资源Available(2,1,0)已不能满足任何进程的需要,故系统进入不安全状态,此时系统不分配资源。
解析
转载请注明原文地址:https://kaotiyun.com/show/ubAx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
今要筹建一个企业,有4个投资方案,三种自然状态,投资成本如下表:(1)画出决策树;(2)依据期望值标准做出决策。
某厂考虑生产甲乙两种产品,根据对过去市场需求的统计,可知不同需求状态出现的概率及相应的获利情况如下表所示:(1)做出决策树;(2)用期望收益值标准进行决策。
一个原语操作中的所有动作要么全做,要么一个也不做的性质称为原语的________。
常见的操作系统体系结构有整体式结构、________结构和微内核结构。
进程从运行态转为就绪态,可能的原因是()
在页面置换算法中,先淘汰那些驻留在主存时间最长的页面的算法是()
在现代的外部设备中,为了匹配I/O设备与CPU之间的处理速度,一般都设有采用专用硬件的()
简述光通信与电通信的区别。
简单地说,________实际上就是企业在社会公众中的美誉度、知名度与忠诚度,它能够给企业创造丰厚的价值,是企业最重要、最宝贵的无形资产之一,任何有损于企业声誉的事件都会导致企业价值的损失。
试述改革开放以来我国发生的数次通货膨胀并解释其原因。
随机试题
【背景资料】某大型工程,由于技术特别复杂,对施工单位的施工设备及同类工程的施工经验要求较高,经省有关部门批准后决定采取邀请招标方式。招标人于2013年3月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书,5家企业接受了邀请
A.少量白黏痰B.草绿色痰C.红棕色胶胨状痰D.铁锈色痰E.脓臭痰铜绿假单胞菌肺炎患者咳
清华大学法学院本科生贾某于寒假期间在方正电子图书网站上通过信用卡付费1元阅读了《商法学》一书,耗时2小时,对于贾某的行为,下列选项中说法正确的是哪一项?
直线与曲线相切,则c=()。
设f(x)为偶函数,g(c)为奇函数,则下列函数中为奇函数的是()。
下列产品最适合采用历史模拟法计量风险价值(VaR)的是()。
甲公司委托乙企业加工消费税应税货物一批,乙企业将加工好的应税货物交付甲公司时未代收代缴消费税。后经查出,主管税务机关对该项行为的税务处理方法有()。
人性化的公共行政服务,不能依赖于具体公务人员的道德品行:改变传统政思维.也难以通过一纸通知就顺利实现。现代公共行政领域之宽泛、基层服务部门之繁杂、公务执法人员素质之不均,表明普遍意义上的服务行政很难通过简单的方式实现,持久性的效应必须确立在稳定的制度基石之
马克思指出:每一个社会时代都需要有自己的伟大人物,如果没有这样的人物,它就要创造出这样的人物来。这句话表明()。
Noonecanusecellphonesinanyareasatthehospitalwhereequipmentmightbeaffectedbytheinterferencefromcellphones.
最新回复
(
0
)