首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源R1、R2、R3,可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表5-1所示,如果进程按(3)序列执行,那么系统状态是安全的。
假设系统中有三类互斥资源R1、R2、R3,可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表5-1所示,如果进程按(3)序列执行,那么系统状态是安全的。
admin
2019-05-23
42
问题
假设系统中有三类互斥资源R1、R2、R3,可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表5-1所示,如果进程按(3)序列执行,那么系统状态是安全的。
选项
A、P1->P2->P4->P5->P3
B、P2->P1->P4->P5->P3
C、P2->P4->P5->P1->P3
D、P4->P2->P4->P1->P3
答案
C
解析
所谓安全状态,是指系统能按某种进程顺序(P1,P2,…,Pn),来为每个进程P
i
分配其所需的资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态(死锁)。
如何保证系统处于安全状态可以避免死锁的发生,银行家算法是一个古典的测试算法。银行家算法的基本思想是:当某个进程提出申请时,必须判断将资源分配给该进程后,会不会引起死锁。若不会,则进行分配;否则就不分配。这样做能保证在任何时刻至少有一个进程可以得到所需的全部资源而执行结束,并将归还资源加入到系统的剩余资源中,这些资源又至少可以满足一个进程的最大需求,于是保证所有进程都能在有限的时间内得到需求的全部资源。
按照银行家算法的思想,当进程请求资源时,系统将按如下原则分配资源:
(1)当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。
(2)进程可以分期请求资源,但请求的总数不能超过最大需求量。
(3)当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配,但总能使进程在有限的时间里得到资源。
(4)当系统现有的资源能满足进程尚需资源数时,.必须测试系统现存的资源能否满足该进程尚需的最大资源数,若能满足则按当前的申请量分配资源,否则也要推迟分配。
在本题中序列已经给出,我们只需将4个选项按其顺序执行一遍,便可以判断出现死锁的三个序列。
在判断之前,先求出各资源的剩余数:
R1=9-(1+2+2+1+1)=2
R2=8-(2+1+1+2+1)=1
R3=5-(1+1+3)=0
由于R3,资源为0,系统不能再分配R3资源了,所以不能一开始就运行需要分配R3资源的进程。因此,A和D显然是不安全的,下面只需考虑选项B和C。
首先,看序列P2->P4->P5->P1->P3是否安全,如表5-2所示。
因此,该序列是安全的。
最后,看序列P2->P4->P5->P1->P3是否安全,如表5-3所示。
这时候,我们发现进程P1需要凡资源为5个,系统能提供的R1资源为4个,所以序列无法进行下去,为不安全序列。
转载请注明原文地址:https://kaotiyun.com/show/98TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2014上项管)某政府公开招标项目,在编制了招标文件并发布了招标公告后,招标人应随即______。
(2010下网规)乙公司中标承接了甲机构的网络工程集成项目,在合同中约定了因不可抗力因素导致工期延误而免责的条款,其中不被甲机构认可的一种因素是______(1)。合同约定,甲乙双发一旦出现分歧,在协商不成时,可提交到相关机构裁定,一般优先选择的裁定机构是
(2009上集管)______反映了信息系统集成项目的技术过程和管理过程的正确顺序。
(2011下集管)某大型信息系统集成项目组建了一个变更控制委员会,来负责项目变更请求的审查与处理工作,并且确立了支配其运作的具体程序和规则。这个程序要求所有得到批准的变更都必须反映到______中。
(2012上项管)入侵检测通过对计算机网路或计算机系统中的若干关键点收集信息并进行分析,发现网络系统中是否有违反安全策略的行为和被攻击的迹象。进行入侵检测的软件和硬件的组合就构成了入侵检测系统。______是入侵检测系统的核心。
(2013上项管)把项目看成一个整体,权衡各种要素之间的关系的评估称为项目整体评估。其主要特征可以概括为:整体性、目标性、相关性、动态性,其中相关性是指______。
(2014下集管)根据《信息技术软件工程术语GB/T11457—2006》的规定,______是计算机程序中的一个点,在此点检验或记录程序的状态、状况或结果。
(2011上集管)模糊测试(FuzzTesting)是一种通过向目标系统提供非预期的输入并监视异常结果来发现软件漏洞的方法,是用于系统安全漏洞发掘的重要技术。模糊测试的测试用例通常是______。
(2009下集管)在.NET架构中,______给开发人员提供了一个统一的、面向对象的、层次化的、可扩展的编程接口。
接入点(AccesSpoint,AP)是用于无线网络的无线HUB,是无线网络的核心。它是移动计算机用户进入有线以太网骨干的位置,AP可以简便地安装在天花板或墙壁上,它在开放空间的最大覆盖范围可达()m,无线传输速率可以高达11Mbps。
随机试题
扫描仪可在下列________应用中使用。
著名的巴洛克建筑为:
(2007年)在系统阻力经常发生波动的系统中应选用具有什么Q-H型性能曲线的风机?()
下列情形中,属于个人独资企业应当解散的原因的有()。
T公司设立于2002年7月,从事海洋捕捞和海产品销售业务。ABC会计师事务所于2011年11月30日接受委托,承接了T公司2011年度财务报表审计业务。A注册会计师接受ABC会计师事务所指派,负责该项审计业务。相关资料如下:资料一:2011年12月中旬
下列各项中,不属于通过编制虚假财务报告以达到舞弊目的的手段的是()。
购入需要安装的固定资产的增值税进项税额计入()
Themajorityofsuccessfulseniormanagersdonotcloselyfollowtheclassicalrationalmodeloffirstclarifyinggoals,assessi
以下关于URL的叙述中,不正确的是(68)。
Ahappymarriageapparentlyisgoodmedicine,buthostilespousesmay【B1】______oneanother’shealthCouplesinconflict-ridden
最新回复
(
0
)