首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
45
问题
假设系统中有三类互斥资源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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2011上项管)根据《软件工程产品质量第1部分:质量模型GB/T16260.1-2006》规定,在指定条件下使用时,软件产品被理解、学习、使用和吸引用户的能力被称为软件产品的______。
(2014上集管)(2007上监理)广域网覆盖的地理范围从几十公里到几千公里,它的通信子网主要使用______(1)技术。随着微型计算机的广泛应用,大量的微型计算机是通过局域网连入广域网的,而局域网与广域网的互联一般是通过______(2)设备实现的。
(2007下软设)在下面的用例图(UseCaseDiagram)中,X1、X2和X3表示______(1),已知UC3是抽象用例,那么X1可通过______(2)用例与系统进行交互。并且,用例______(3)是UC4的可选部分,用例______(4)是
(2010上监理)入侵检测系统使用入侵检测技术对网络和系统进行监视,并根据监视结果采取不同的处理,最大限度降低可能的入侵危害。以下关于入侵检测系统的叙述,不正确的是______。
(2014下项管)某大型项目的变更策略规定:把变更分为重大、紧急、一般和标准变更,并规定了不同级别的审批权限,比如重大变更由CCB审批,并规定标准变更属于预授权变更,可不用再走审批流程。此项目变更策略______。
(2008上系管)运行Web浏览器的计算机与网页所在的计算机要建立______(1)连接,采用______(2)协议传输网页文件。(2)
(2010下项管)张三开发的EJB构件在本地Linux操作系统上运行,李四开发的DCOM构件在异地的Windows操作系统上运行。利用______技术可使张三开发的构件能调用李四开发的构件所提供的接口。
根据下表提供的数据,(12)最有可能在时间和成本的约束内完成。
企业在衡量信息系统的吞吐率时,MIPS是非常重要的一个指标,其公式表示为(44)。
输入数据违反完整性约束导致的数据库故障属于(47)。
随机试题
Onaclear,colddayinearlyMarch2019,JustinJordan,afifth-generationgrowerinLacona,Iowa,readsattentivelyoldmapss
放射线法适用于零件表面的素线相交于__________的形体。
实喘的主要病变脏腑是
下列哪种防腐剂同时对霉菌与酵母菌均有较好的抑菌活性
下列说法错误的是()。
A、依靠科技获得的收益B、依靠资本获得的收益C、依靠人力获得的收益D、依靠资源获得的收益 A技术指的是科技。
我国刑法规定,在我国领域内的犯罪是指()。
埃里克森是()学派的心理学家。
确定下列无穷小量当x→0时关于x的阶数:(Ⅰ)f(x)=ex—1—x—xsinx;(Ⅱ)f(x)=cosx—1.
Ifyourwaistisexpanding,so(31)yourchancesofcomingdownwithdiabetes,evenifyouthinkyou’re(32)youngtogetsick.
最新回复
(
0
)