首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
63
问题
假设系统中有三类互斥资源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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2010下项管)软件的质量需求是软件需求的一部分,根据《软件工程产品质量第1部分:质量模型GB/T16260.1-2006》规定,软件产品质量需求的完整描述要包括______,以满足开发者、维护者、需方以及最终用户的需要。①内部质量的评估准则
(2010上项管)根据《软件工程产品质量GB/T16260.1-2006》定义的质量模型,______不属于易用性的质量特性。
(2013下集管)软件需求规格说明书在软件开发中具有重要作用,但其不应作为______。
(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成,其中价值观包括沟通、简单性、______。
(2011上项管)某公司网管员对核心数据的访问进行控制时,针对每个用户指明能够访问的资源,对于不在指定资源列表中的对象不允许访问。该访问控制策略属于______。
(2009下架构)电子数据交换(EDI)是电子商务活动中采用的一种重要的技术手段。以下关于EDI的叙述中,错误的是______。
(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。
(2005下项管)在项目质量管理中,质量计划编制阶段的输出结果包括______。
(2009下系管)某网站向CA申请了数字证书,用户通过______来验证网站的真伪。
在使用UML建模时,若需要描述跨越多个用例的单个对象的行为,使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制,其中,构造型(Stereotype)扩展了UML的(58),约束(Constraint)扩展了UM
随机试题
下列各产业中不按主营业务收入来核算其产出的是()。
第一胎孕36周,发现血压升高3周,今晨突然腹痛,诉为持续性,阵发加重,血压20/13kPa(150/98mmHg),心率112次/分,尿蛋白(++),阴道有少量出血。体格检查最可能发现的子宫体征是
关于原发性甲状旁腺功能亢进症的诊断,价值不大的辅助检查是
慢性肺心病出现右心衰竭时,以下哪项可能不是心衰的表现
铸造作业中存在火灾、爆炸、尘毒危害等多种危险危害。为了保障铸造作业的安全应从建筑、工艺、除尘等方面全面考虑安全技术措施。下列技术措施的说法中,正确的有()。
为了保证工程项目的建设符合国家和地方总体发展规划,不同标的的招标需满足的相应条件可以不包括( )。
下列电工测量仪器仪表中,属于直读仪表的有()。
维果斯基认为,儿童有两种发展水平,一是儿童现有水平,二是即将达到的发展水平。这两种水平差异就是()。
关于现代教育的“社会目的”,下列表述中不适当的是()
【F1】Despitethegeneralnegativefindings,itisimportanttorememberthatallchildrenwholivethroughadivorcedonotbehav
最新回复
(
0
)