首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。 [说明] 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 面对死锁
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。 [说明] 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 面对死锁
admin
2010-12-17
60
问题
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。
[说明]
操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。
面对死锁问题有两个解决方案:预防死锁和避免死锁。
预防死锁是一种较简单和直观的事先预防方法。该方法是通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或多个,以此来预防死锁的发生。预防死锁由于较易实现,已被广泛应用,但由于所施加的限制条件往往太严格,可能会导致系统资源利用率和系统吞吐量的降低。
避免死锁同样是属于事先预防的策略,但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件,而是在资源分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。
银行家算法(Banker’s algorithm)是Dijkstra于1965年提出的一个经典的避免死锁的算法。形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路,也就是说每次请求贷款,银行要考虑他能否凭着贷款完成项目,并还清贷款使银行运转正常。令Request(i)是进程P(i)请求向量,如果Request(i)[j]=k则进程P(i)希望请韵类资源k个。具体算法步骤如下:
(1)如果Request(i)>Need(i)则出错(请求量超过申报的最大量),否则转到(2);
(2)如果Request(i)>Available则P(i)等待,否则转(3);
(3)系统对P(i)所请求的资源实施试探分配,并更改数据结构中的数值;
(4)Available=Available-Request(i);
A1location(i) =Allocation(i) +Request(i);
Need(i)=Need(i)-Request(i);
(5)执行安全性算法,如果是安全的,则承认试分配,否则废除试分配,让进程P(i)继续等待。
所谓系统是安全的,是指系统中的所有进程能够按照某一种次序分配资源,并且依次运行完成,这种进程序列{P1,P2,…,Pn)就是安全序列。如果存在这样一个安全序列,则系统是安全的;如果系统不存在这样一个安全序列,则系统是不安全的。
若系统中有同类资源16个,有4个进程共享该资源。已知P1、P2、P3、P4所需总资源分别是8、5、9、6。各进程请求资源次序为(序号,进程,申请量):(1,P1,6)、(2,P2,4)、(3,P3,5)、(4,P4,1)、(5,P1,1)、(6,P2,1)。若用银行家算法为它们分配资源,分析每一步请求以后,各个进程还需的资源数以及系统所剩资源数,并指出系统是否安全。注,当某序号的申请导致系统不安全时,跳过该请求(拒绝该请求)继续往下判断,相当于将该进程阻塞。
选项
答案
①(1,P1,6)余资源10。此时P1还需2,P2还需5,P3还需9,P4还需6。系统存在安全序列:{P1,P2,P3,P4},故系统安全。②(2,P2,4)余资源6。此时P1还需2,P2还需1,P3还需9,P4还需6。系统存在安全序列:{P1,P2,P3,P4{,故系统安全。③(3,P3,5)余资源1。此时P1还需2,P2还需1,P3还需4,P4还需6。系统存在安全序列:{P2,P1,P3,P4},故系统安全。④(4,P4,1)余资源0。此时P1还需2,P2还需1,P3还需4,P4还需5。系统不存在安全序列,故系统不安全。请求(4,P4,1)是不安全的,排除该请求,继续往后判断。⑤(5,P1,1)余资源0。此时P1还需1,P2还需1,P3还需4,P4还需6。系统不存在安全序列,故系统不安全。请求(5,P1,1)是不安全的,排除该请求,继续往后判断。⑥(6,P2,1)余资源0。此时P1还需2,P2还需0,P3还需4,P4还需6。P2进程资源已得到完全满足,P2完成后,资源释放。系统存在安全序列:{P2,P1,P3,P4},故系统安全。至此,6个进程均进行了是否分配资源判断。
解析
问题1是概念性,问题2是对系统安全的理解,问题3就是银行家算法的一个具体实现,按照银行家算法的详细描述可得。
转载请注明原文地址:https://kaotiyun.com/show/2qDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某模块内涉及多个功能,这些功能必须以特定的次序执行,则该模块的内聚类型为______内聚。
假设系统有n(n≥5)个并发进程共享资源R,且资源R的可用数为2。若采用PV操作,则相应的信号量S的取值范围应为______。
系统交付后,修改偶尔会出现乱码的问题,该行为属于________________维护。
假设关系R1和R2如下图所示:若进行R1R2运算,则结果集分别为(1)元关系,共有(2)个元组。(1)
导致软件缺陷的原因有很多,①~④是可能的原因,其中最主要的原因包括(55)。①软件需求说明书编写的不全面,不完整,不准确,而且经常更改。②软件设计说明书。③软件操作人员的水平。④开发人员不能很好的理解需求说明书和沟通不足。
程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的()。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
关于软件测试,(31)的叙述是正确的。①测试开始越早,越有利于发现软件缺陷②采用正确的测试用例设计方法,软件测试可以做到穷举测试③测试覆盖度和测试用例数量成正比④软件测试的时间越长越好
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
以下关于数据流图的基本要素的叙述中,不正确的是_______。
随机试题
“及时复习”是学生记忆学习材料的有效策略,依据的遗忘规律是()。
肺通气的原动力是
髁突颈部完全性骨折,造成髁突向前内方移位的原因为
A、羊水过多B、羊水过少C、过期妊娠D、胎儿畸形E、双胎妊娠以上哪种情况常伴有巨大胎儿、胎儿窘迫或难产
甲到乙医院做隆鼻手术效果很好。乙为了宣传,分别在美容前后对甲的鼻子进行拍照(仅见鼻子和嘴部),未经甲同意将照片发布到丙网站的广告中,介绍该照片时使用甲的真实姓名。丙网站在收到甲的异议后立即作了删除。下列哪一说法是正确的?(2011年试卷三第24题)
桥面混凝土浇筑后,至少()天才能开放交通。
1年以下的农户贷款不得采用到期利随本清方式。()
一种产品的价值由其质量与价格之间的比率决定。一种产品的价值越高,其会处于越好的竞争地位,所以对于既定产品而言,或者通过提高质量,或者通过降低价格,都会提高消费者选择这种产品而不选择竞争性产品的概率。下面哪一项如果正确,最能支持以上得出的结论?()
数据流图中带有箭头的线段表示的是()。
WomenandtheWinningoftheWestThepopularversionofthelonewagontrain,forgingitswaywest,inconstantdangeroflo
最新回复
(
0
)