首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
40
问题
假设系统中有三类互斥资源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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2012下集管)数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合,用于支持管理决策。关于数据仓库,下面说法正确的是______。
(2009下项管)______不属于网络存储结构或方式。
(2005下网工)使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是______。
(2010下网规)乙公司中标承接了甲机构的网络工程集成项目,在合同中约定了因不可抗力因素导致工期延误而免责的条款,其中不被甲机构认可的一种因素是______(1)。合同约定,甲乙双发一旦出现分歧,在协商不成时,可提交到相关机构裁定,一般优先选择的裁定机构是
(2011下集管)某大型信息系统集成项目组建了一个变更控制委员会,来负责项目变更请求的审查与处理工作,并且确立了支配其运作的具体程序和规则。这个程序要求所有得到批准的变更都必须反映到______中。
(2005上项管)由于政府的一项新规定,某项目的项目经理必须变更该项目的范围。项目目标已经做了若干变更,项目经理已经对项目的技术和管理文件做了必要的修改,他的下一步应该是______。
(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。
(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始,项目分成两个主要阶段:需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理,______的说法是正确的。
(2009上项管)某项目的时标网络图如下(时间单位:周),在项目实施过程中,因负责实施的工程师误操作发生了质量事故,需整顿返工,造成工作④-⑥拖延3周,受此影响,工程的总工期会拖延______周。
随机试题
胸腺依赖性抗原是指
ThetypicalconversationbetweenAmericanstakesaformthatisquickandwitty.Noonespeaksforverylong.Speakerstaketurn
A.二尖瓣狭窄B.二叶式主动脉瓣C.主动脉瓣关闭不全D.二尖瓣脱垂
长一短桩复合地基与基础间应设置垫层,垫层材料宜采用()。
无形资产是企业资产的重要组成部分,其特点是会遭受()。
根据《建设项目环境保护管理条例》,国家为了对建设项目实施环境保护管理,实行()。
某高速公路施工合同段全长18km,合同段包含大桥3座,涵洞及通道12个,路堤填筑均为土方,路面基层为水泥稳定碎石基层,面层为沥青混凝土。施工单位进场后,项目部精心组织施工,认真履行合同。完工后施工单位提出了交工验收要求。事件1:经过监理核实,施工单位已
关于上海证券交易所涉及投资者一部分费用,以下说法正确的有()。
对一个信号量S的初值S.value表示系统中某种资源的数目,若做了P、V操作后使得S.value<0,下列说法正确的是()。
下面程序的输出结果为【】。#include<iostream>usingnamespacestd;voidinitialize(intprintNo,intstate=0);voidinitialize(intprintNo=1
最新回复
(
0
)