首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
47
问题
假设系统中有三类互斥资源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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2007下项管)把分布在不同地点、不同时间的数据集成起来,以支持管理人员决策的技术称为①,②为WebService平台中表示数据的基本格式,①和②分别为______。
(2010下集管)根据《软件工程产品质量第1部分:质量模型GB/T16260.1-2006》规定,软件产品的使用质量是基于用户观点的软件产品用于指定的环境和使用周境(contextsofuse)时的质量,其中______不是软件产品使用质量的质量属性
(2010上系分)软件开发模型大体上可以分为三种类型:第一种是以完全确定软件需求为前提的______(1);第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2);第三种是以形式化为基础的变换模型。(1)
(2012下集管)甲软件系统每年因故障中断10次,每次恢复平均20分钟,乙软件系统每年因故障中断2次,每次恢复平均5小时,根据《软件工程产品质量GB/T16260-2006》中可靠性和有效性(或可用性)的定义,下面说法正确的是______。
(2014上集管)(2009下架构)商业智能是指利用数据挖掘、知识发现等技术分析和挖掘结构化的、面向特定领域的存储与数据仓库的信息。它可以帮助用户认清发展趋势、获取决策支持并得出结论。______不属于商业智能范畴。
(2010下架构)某游戏公司欲开发一个大型多人即时战略游戏,游戏设计的目标之一是能够支持玩家自行创建战役地图,定义游戏对象的行为和之间的关系。针对该目标,公司应该采用______架构风格最为合适。
AP接入点(AccessPoint)是用于无线网络的无线HUB,是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点,AP可以简便地安装在天花板或墙壁上,它在开放空间最大覆盖范围可达()米,无线传输速率可以高达11Mbps。
在使用UML建模时,若需要描述跨越多个用例的单个对象的行为,使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制,其中,构造型(Stereotype)扩展了UML的(58),约束(Constraint)扩展了UM
在使用UML建模时,若需要描述跨越多个用例的单个对象的行为,使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制,其中,构造型(Stereotype)扩展了UML的(58),约束(Constraint)扩展了UM
针对下面的程序和对应的流程图,找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。
随机试题
社会工作者:“小萍,我们归纳一下,你刚才讲的主要有两点,第一是疫情期间在家上网课,缺少学校氛围,有点松懈,学习状态和效率都让你不满意;第二是明年要毕业了,究竟是考研出国还是回老家找份工作,你有点迷茫。你看我说的有遗漏吗?”上述表述中,社会工作者运用的谈话技
两种材料界面上的反射因子大小主要取决于声波穿过界面时的什么变化()
A.应取得《进口药品注册证》B.应凭《医药产品注册证》C.应取得《进口准许证》D.应取得《药品经营许可证》E.应取得《进口药品通关单》依照《中华人民共和国药品管理法实施条例》
静脉采血取检验样本,首先应该采取下列哪种样本?()
根据材料,下列说法中正确的有()。Ⅰ.2008年山东省城乡居民分类消费价格与居民消费分类价格变化趋势完全一致Ⅱ.2008年山东省居民各种食品消费中,城市价格变化均小于农村Ⅲ.2008年在图中所示的几个价格指数中,山东省原材料、燃料、动力购
物业管理应用文书的类型不包括()。
《红梅赞》是歌剧()的主题歌。
数据库管理系统管理并且控制______资源的使用。
以下叙述中正确的是()。
Inthecauseofequalrights,feminists(女权主义者)havehadmuchtocomplainabout.Butonestrikingpieceofinequalityhasbeen【C1】
最新回复
(
0
)