首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有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
20
问题
某系统有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://jikaoti.com/ti/zktaFFFM
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
某公司生产甲、乙两种产品(吨),这两种产品均需要使用两种关键原材料进行加工,资源限量与可获利润数据如题40表。为获得利润最大化,该企业每日应如何安排两种产品的生产?试写出该线性规划问题的数学模型,用图解法求出最优解。
已知某企业2000年前6个月的销售额如下表:(1)运用算术平均数预测法预测该企业2000年第7个月的销售额。(2)由于第七个月的销售额受第五、六两个月销售额的影响程度较大,因此,五、六两月权重分别为2和3,而其他月份权重为1,请给出第七个月的加权移动
广义的决策过程应包括:明确决策项目的、______,在诸可行方案中进行抉择、______。
网络图中一个活动一般有四种时间:________、________、_______和_________。
在一个图中,点表示研究的_______,线表示_______之间的关系。
在具有多线程机制的操作系统中,处理机调度的基本单位是________。
系统流程图与数据流程图有什么区别?
在环形结构中,若每个IMP的缓冲区都被发往下一个IMP的信息所占满,这样造成的死锁称为
试论述UNIX对磁盘缓冲区的管理原则。
随机试题
业主方和项目各参与方,如()等都有各自的项目管理任务,上述各方都应该编制各自的项目管理任务分工表和管理职能分工表。
属于非技术风险因素引起的典型风险事件有()。
初步设计概算的间接费包括()。
采用盾构法施工时,拆除工作井内洞口围护结构前必须对洞口土体进行加固,主要原因有()。
测得某食物样品的含氮量为4g,则该样品中的蛋白质含量为()。
你市水资源缺乏。如果让你负责在市中心组织举行一个节约用水的大型宣传活动,你打算怎么做?
银行:货币
朱熹在总结前人教育经验和自己教育实践的基础上,基于对人的心理特征的初步认识,把一个人的教育分为“小学”和“大学”两个阶段,其中小学的任务是
Lessthan40yearsagointheUnitedStates,itwascommontochangeaone-dollarbillforadollar’sworthofsilver.Thatisbe
Theminimalunitofmeaningisthe______.
最新回复
(
0
)