首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。 [说明] 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 面对死锁
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。 [说明] 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 面对死锁
admin
2010-12-17
35
问题
阅读下列说明和图,回答问题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)就是安全序列。如果存在这样一个安全序列,则系统是安全的;如果系统不存在这样一个安全序列,则系统是不安全的。
设系统中有三种类型的资源(A,B,C)和五个进程(PO,P1,P2,P3,P4),某时刻的资源分配状态如图4-1所示。给出该时刻存在的一个安全序列。
[图4-1]
选项
答案
{P1,P3,P0,P4,P2}
解析
转载请注明原文地址:https://kaotiyun.com/show/1qDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下关于防火墙功能特性的说法中,错误的是______。
采用IE浏览器访问清华大学校园网主页时,正确的地址格式为______。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
假设关系R1和R2如下图所示:若进行R1R2运算,则结果集分别为(1)元关系,共有(2)个元组。(2)
假设关系R1和R2如下图所示:若进行R1R2运算,则结果集分别为(1)元关系,共有(2)个元组。(1)
下面关于防火墙功能的说法中,不正确的是(6)。
一个Web信息系统所需要进行的测试包括____________。①功能测试②性能测试③可用性测试④客户端兼容性测试⑤安全性测试
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
以下关于数据流图的叙述中,不正确的是______。
随机试题
科举以考试为主要标准,其考试的主要形式是【】
影响照片颗粒度的因素不包括
根尖诱导成形术后根尖孔封闭的时间是A.3~6个月B.3个月~2年C.6个月~1年D.6个月~2年E.1~2年
非货币性福利不一定通过“应付职工薪酬”科目核算,但在附注中仍应将其归入职工薪酬总额内披露。()
对下列企业或个人,税务机关可以采取税收保全措施的是()。
A公司创建于1906年,直到20世纪70年代都一直属于采购代理商,其主要业务是通过联系买者和卖者,从中收取佣金。不久以前,该公司经历了一系列变革,逐步由采购代理商转变为供应链管理者,由传统的家族式企业发展为不断创新的上市公司。该公司由采购代理商转变为供应链
工作者长时间低头阅读、书写很容易患腰颈椎疾病。为帮助这部分人预防和治疗腰颈椎疾病,某单位工会为职工印发了宣传册,教大家预防和治疗腰颈椎疾病的一些方法。以下选项如果为真,最能对上述宣传册的效果提出质疑的一项是()。
民事行为的有效条件包括()。
A、 B、 C、 D、 A本题考查图形的元素数量变化。每一行第一、二图形“尖角”等于第三个图形的“尖角”数。本题圆里面的尖角可看作“负数”,圆外尖角可看作“正数”。问号处应为2+2=4,故选A。
Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr
最新回复
(
0
)