首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
62
问题
假设系统中有三类互斥资源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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009上系分)数据仓库在收集数据过程中,会遇到一些略微不一致但可以纠正的数据,纠正的过程称为______。
(2012下项管)在网络数据流中适当的位置插入同步点,当传输出现中断时,可以从同步的位置开始重新传输,该网络功能的控制和管理属于______。
(2011上监理)下列对网络层次化设计的理解,不正确的是______。
(2005下项管)现有两个用例UC1和UC2,其中UC2是一个完整的用例,可被实例化,而UC1需要UC2中的事件流才可被实例化,且UC1指定了使用UC2的精确位置,则UC1和UC2间的关系是“______”。
(2008下项管)在项目管理工作中,项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力,都可能带来不好的结果。以下这些能力中______最能代表项目管理师的领导才能。
(2007下项管)在选项______中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是③代表的技术的主要组成。
(2009上集管)目前企业信息化系统所使用的数据库管理系统的结构,大多数为______。
(2010下集管)Internet上的域名解析服务(DNS)完成域名与IP地址之间的翻译。执行域名服务的服务器被称为DNS服务器。小张在Internet的某主机上用nslookup命令查询“中国计算机技术职业资格网”的网站域名,所用的查询命令和得到的结果如
(2011下集管)某信息系统集成项目采用挣值分析技术进行成本控制,假设当前状态数据如下表所示,则该项目的CPI、EAC、当前项目的状态分别是______。
The(65)providestheprojectmanagerwiththeauthoritytoapplyorganizationalresourcestoprojectactivities.
随机试题
下列关于实型变量书写正确的是()。
对于公务员工时制度理解不正确的一项是()
部分容积效应伪影的一般表现是
慢性增生性牙髓炎易发生在龋洞内有大穿髓孔的
某工程按最早开始时间安排的横道图计划如图3-3中虚线所示,虚线上方数字为该工作每月的计划投资额(单位:万元)。该工程施工合同规定工程于1月1日开工,按季度综合调价系数调价。在施工过程中,各工作的实际工程量和持续时间均与计划相同。列式计算第7个月末的投资
甲企业一笔4000元的应收账款无法收回,经批准确认为坏账,甲企业应编制的会计分录为()。
自2006年《烟草控制框架公约》在中国正式生效,烟草界与控烟界过招已数百回合,双方______的是,均将视线集中于青年群体。烟草依赖的形成是一个长期的过程,烟草界企图“从娃娃抓起”;控烟界也将青年时期作为吸烟行为的萌芽阶段,向青少年大力宣传烟草的危害。填入
下列试题基于以下题干:大湾公司实施工间操制度的经验揭示:一个雇员,每周参加工间操的次数越多,全年病假的天数就越少。即使那些每周只参加一次工间操的雇员全年的病假天数,也比那些从不参加工间操的要少。因此,如果大湾公司把每工作日一次的工间操改为上、下午各一次,
高速缓存Cache与主存间采用全相连地址映像方式,高速缓存的容量为4MB,分为4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(63)%。若地址变换表如表1-6
下列叙述中正确的是
最新回复
(
0
)