首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有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
43
问题
某系统有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
操作系统
理工类
相关试题推荐
已知某企业2000年前6个月的销售额如下表:(1)运用算术平均数预测法预测该企业2000年第7个月的销售额。(2)由于第七个月的销售额受第五、六两个月销售额的影响程度较大,因此,五、六两月权重分别为2和3,而其他月份权重为1,请给出第七个月的加权移动
在改进一个要求运输费用最低的运输方案(图)时,闭合回路法是从一个改进指数(检验数)的______的负数所在的空格开始,寻求一条闭合回路,在这条闭合回路上只允许有一个______格。
网络计划技术是一种综合运用______和______的计划管理方法。
假设要用解线性规划问题的单纯形法来求解某个具有n行(n个供应者)m列(m个需求点)的运输问题,则在构成这线性规划问题的模型中,必须具有()
系统模拟过程
在网络操作系统中,都必须提供信息传输的基本功能,通常以________的形式出现。
在linux系统中,提供邮件服务需安装的软件是()
进程存在的唯一标志是()
以文件服务方式实现硬件资源共享,实际上是指基于硬盘的()
Linux的命令Ssudoapt-getinstallbind9的功能是()
随机试题
In1961,inillhealth,anxietyanddeepdepression,______shothimselfwithahuntinggun.
在传统的生产和服务领域,主要的绩效测量指标是()
邓女士,54岁,放置节育器24年,现已绝经半年,要求取出节育器。妇科检查:外阴发育良好,已婚已产型,阴道通畅,黏膜略平滑,分泌物无色,量少;宫颈光滑,大小正常;宫体前倾前屈位,正常大小,活动良好;双附件未触及异常做该检查的主要目的是()
评价企业获利能力的财务比率主要有()。
李芳学习了英语语法后,加深了对以前学习过的中文语法的理解,这属于()。(2015.湖南)
简述DMA的处理过程。
下列选项中,属于法的维护阶级统治作用的是()。(2009年单选9)
设有如下的程序段:n=0Fori=1To3 Forj=1Toi Fork=jTo3n=n+1 Nextk NextjNexti执行上面的程序段后,n的值为( )。
下列程序的输出结果是【】。#includeusingnamespacestd;classBase{intx;public:Base(intb):x(b){}
Everymorning,whenIdrivepastthestreetcorner,Icanalwaysseethebigsignstandingoutsidethegasstation.Thesignlis
最新回复
(
0
)