首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有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
45
问题
某系统有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
操作系统
理工类
相关试题推荐
马尔柯夫过程的特点是()
设某项活动在正常的施工方法下施工周期为12周,对应的施工费用为144000元;若改进方法缩短施工期为11周,则对应施工费用为145000元,计算该活动的费用增长率。
网络图中一个活动一般有四种时间:________、________、_______和_________。
某一活动的正常时间为t1,正常费用为C1,极限时间为t2,极限费用为C2,则该活动的直接费用增长率为()
下列关于操作系统的并发性和并行性的描述正确的是()
在具有多线程机制的操作系统中,进程与线程的关系是()
以文件服务方式实现硬件资源共享,实际上是指基于硬盘的()
Linux的命令Ssudoapt-getinstallbind9的功能是()
白盒测试法和黑盒测试法的区别是什么?
设由N个缓冲区组成缓冲池,每个缓冲区可以存放一个消息,有两个进程:生产者(producer)和消费者(consumer),且只要缓冲池未满,生产者便可以将消息送人缓冲池,而只要缓冲池未空,消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问,用信号量实现
随机试题
急性肾小球肾炎中医辨证分型除风水相搏外尚有
甲公司在一次省政府所举行的管道燃气供应的招标活动中中标,但参加投标活动的乙公司对此次招标活动不满,欲向省政府就此次招标活动申请听证。下列各选项中正确的是:
不论是由建设工程参与方的哪一方提出的设计变更,作出变更决定后都应由( )签发《工程变更单》,指示承包单位按变更的决定组织方可施工。
某新校区抗震模拟实验室工程,主体部分采用钢架结构,施工合同约定钢材由业主供料,其余材料均委托承包商采购。但承包商在以自有机械设备进行主体钢结构制作吊装过程中,由于业主供应钢材不及时导致承包商停工7天,则承包商计算施工机械窝工费时,应按()向业主提出
()是指由财政部发行的,有固定面值及票面利率,通过纸质媒介记录债权债务的国债。
学生的权利有哪些?
课程目标的基本特征有哪些?
某日,甲市振兴区某职业中学学生(14周岁)、吴某(15周岁)、郑某(女、14周岁)、汪某(16周岁)因网络赌博输钱,囊中羞涩,于是商量要弄点钱。见路人杜某随身携带挎包走来,决定抢包。吴某和郑某把风,汪某和周某上前拽走杜某挎包后欲逃跑,被杜某拽住。随即四人对
对违法犯罪分子的改造工作,是()的特殊预防工作。
某投资者在3个月后将获得一笔资金,并希望用该笔资金进行股票投资。但是,该投资者担心股市整体上涨从而影响其投资成本,在这种情况下,可采取()策略。
最新回复
(
0
)