2022年软件设计师考试知识点(十七):死锁及银行家算法

软件设计师 责任编辑:胡媛 2021-12-20

添加老师微信

备考咨询

加我微信

摘要:为帮助考生备考2022年软考软件设计师考试,希赛小编为大家整理了2022年软件设计师考试知识点(十七):死锁及银行家算法。

很多考生在备考2022年软件设计师考试,希赛小编为大家整理了2022年软件设计师考试知识点(十七):死锁及银行家算法,供考生备考复习。

死锁及银行家算法(★★★★)

【考法分析】

本知识点主要考查形式有:根据进程情况计算死锁资源数;根据资源数利用银行家算法进行资源分配,判断选项中给出的序列是否安全。

【要点分析】

1、了解死锁的条件和预防概念;

2、根据题干给出的进程和资源分配,判断形成死锁的最小资源数或其他参数:对于这种情况,分配资源时每个进程得到可以完成进程的资源数减一,此时是形成死锁的最差情况,在此情况下多1个资源即可解决死锁问题,即不可能形成死锁。

3、银行家算法:当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。

进程可以分期请求资源,但请求的总数不能超过最大需求量。

当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配,但总能使进程在有限的时间里得到资源。

根据银行家算法判断相关进程序列是否会形成死锁,是则为不安全序列。

【备考点拨】

1、掌握相关概念;

2、掌握死锁资源数计算;

3、掌握银行家算法分配资源时判断安全序列。

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取