首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下: 按银行家算法回答下列问题: (1)现在系统中的各类资源还剩余多少? (
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下: 按银行家算法回答下列问题: (1)现在系统中的各类资源还剩余多少? (
admin
2016-06-30
42
问题
某系统有A、B、C、D四类资源可供五个进程P
1
、P
2
、P
3
、P
4
、P
5
共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下:
按银行家算法回答下列问题:
(1)现在系统中的各类资源还剩余多少?
(2)现在系统是否处于安全状态?为什么?
(3)如果现在进程P
2
提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个,系统能否去满足它的请求?
选项
答案
(1)系统拥有资源量为A类3个,B类14个,C类12个,D类12个,把它用(3,14,12,12)来表示。由于五个进程已占用的资源量为(2,9,10,12),故现在系统中各类资源的剩余量为(1,5,2,0)。 (2)根据各进程对资源的最大需求和已占资源量可知它们尚需的资源量如下: 进程P
1
尚需(0,0,0,0) 进程P
2
尚需(0,7,5,0) 进程P
3
尚需(1,0,0,2) 进程P
4
尚需(0,0,2,0) 进程P
5
尚需(0,6,4,2) 由于进程P
1
不会再申请资源,根据系统当前的资源剩余量(1,5,2,0)可先满足进程P
4
的需求,当进程P
4
执行结束后归还所占的全部资源,收回的资源又可继续分配给其他进程。如果系统按P
4
、P
2
、P
3
、P
5
顺序分配和回收资源,则可保证所有进程在有限时间里得到所需的全部资源,因而,现在系统处于安全状态。 (3)如果现在进程P
2
提出需要(0,4,2,0)个资源,则由于当前剩余的资源(1,5,2,0)小于它的尚需量(0,7,5,0),暂时不能满足它的请求。
解析
银行家算法是保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。当进程请求分配资源时,银行家算法总是测试该进程对资源的尚需量,仅当系统的资源不少于它的尚需量时才会根据该进程当前的申请把资源分配给它。这样,可保证所有的进程在有限的时间内能得到所需的全部资源,确保系统处于安全状态。
本题共有A、B、C、D四类资源,系统对这四类资源的量为:A类3个、B类14个、C类12个、D类12个,可以把它记为(3,14,12,12)。根据五个进程对资源的需求和分配情况可知它们已占资源的尚需量为:
进程P
1
尚需(0,0,0,0)
进程P
2
尚需(0,7,5,0)
进程P
3
尚需(1,0,0,2)
进程P
4
尚需(0,0,2,0)
进程P
5
尚需(0,6,4,2)
现在来测试系统是否处于安全状态。由于进程P
1
已经得到了所需的全部资源,它在执行中不再会申请资源,因而可把资源先分配给进程P
4
,然后再依次分配给进程P
2
、P
3
、P
5
,使每个进程都在有限时间里能得到各自所需的全部资源,且系统处于安全状态。
但是,如果当前进程P
2
先提出需要资源(0,4,2,0)个时,按银行家算法暂时不能满足它的请求,这是因为当前剩余资源数(1,5,2,0)小于它尚需资源数(0,7,5,0)。
转载请注明原文地址:https://kaotiyun.com/show/tIAx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
决策过程的第一步即是观察问题所处的环境,一般而言,问题域所处的环境有__________和________两方面。
运输问题可以用_______法求解。()
某公司为了扩大市场,要举行一个展销会,会址打算选择甲、乙、丙三地。获利情况除了与会址有关系外,还与天气有关。天气可区分为晴、普通、多雨三种。通过天气预报,估计三种天气情况可能发生的概率为0.25,0.50,0.25,其收益情况如题39表。试用决策树进行决策
必须用______和______两种方法才能制定的决策,称为混合性决策。
下列有关时间与资源优化的叙述中,不正确的是()
某一活动的正常时间为t1,正常费用为C1,极限时间为t2,极限费用为C2,则该活动的直接费用增长率为()
下列对进程的描述正确的是()
当信号量S≤0时,表示无资源可利用,此时S的绝对值表示信号量S的阻塞队列中的________。
SNMP定义了管理进程和________之间的关系。
系统流程图与数据流程图有什么区别?
随机试题
渊博的知识是导游人员的立业之基。()
甲亢危象的治疗,下列哪组最理想?
黄牛,5岁,高温季节田间使役时,突然发病,呼吸困难,流泡沫状鼻液,黏膜发绀。体温40.8℃,呼吸60次/分钟,脉搏98次/分钟。肺部听诊湿啰音。X线影像显示肺部阴影加重,肺门血管纹理显著。血气分析最可能异常的是
A.不同的核酸链经变性处理,它们之间形成局部的双链B.一小段核苷酸聚合体的单链,用放射性核素或生物素来标记其末端或全链C.运输氨基酸D.单股DNA恢复成双股DNAE.50%双链DNA变性时的温度tRNA的生理功能是
患者,男性,63岁。心力衰竭,自诉稍事活动即出现呼吸困难、乏力、心悸等症状,该老人的活动原则是
关于平板玻璃特性的说法,正确的有()。
下列各项中,不应计入交易性金融资产入账价值的有()。
尽管环境保护任务艰巨,但却迫在眉睫。不容_________。经济发展与环境保护不是对立的关系:一方面,经济发展一定要以环境的_________能力为基础;另一方面,环境保护_________的是粗放型的经济发展模式,不会阻碍经济的健康发展。依次填入画横线部
事务是由一系列操作组成的,事务的执行表现为事务中各个操作的执行。每个事务应具有结束操作。当一个事务发生故障需要终止并取消所有已执行的数据修改时应执行________操作。
IcanforgiveamistakebutIcan’tforgive(honest)______.
最新回复
(
0
)