银行家算法是一种()算法。

题目
单选题
银行家算法是一种()算法。
A

死锁预防

B

死锁避免

C

死锁解除

D

死锁检测

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

银行家算法是一种()算法。

A、死锁预防

B、死锁避免

C、死锁解除

D、死锁检测


参考答案:B

第2题:

在下列解决死锁的方法中,属于死锁预防策略的是________。

A.资源有序分配法

B.资源分配图化简法

C.死锁检测算法

D.银行家算法


正确答案:A
解析:可以采取三种预防措施避免死锁:采用资源的静态预分配策略,破坏“部分分配”条件;允许进程剥夺使用其他进程占有的资源,从而破坏“不可剥夺”条件;采用资源有序分配法,破坏“环路”条件。

第3题:

简述银行家算法的主要思想,并说明该算法是否可以用于解决现实中的死锁问题。


参考答案:银行家算法是一个避免死锁(Deadlock)的著名算法,是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础,判断并保证系统的安全运行。在避免死锁的方法中,所施加的限制条件较弱,有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态,只要能使系统始终都处于安全状态,便可以避免发生死锁。银行家算法的基本思想是分配资源之前,判断系统是否是安全的;若是,才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST[i],则银行家算法按如下规则进行判断。(1)如果REQUEST[cusneed][i]<=NEED[cusneed][i],则转(2);否则,出错。(2)如果REQUEST[cusneed][i]<=AVAILABLE[cusneed][i],则转(3);否则,出错。(3)系统试探分配资源,修改相关数据:AVAILABLE[i]-=REQUEST[cusneed][i];ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];NEED[cusneed][i]-=REQUEST[cusneed][i];(4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。

第4题:

避免死锁的一个著名的算法是()。

A、先人先出算法

B、银行家算法

C、优先级算法

D、资源按序分配法


参考答案:B

第5题:

( )是可以用来解决临界区(CriticAl Section)问题。

A 银行家算法

B 测试与设置(Test-And-Set)指令

C 时间片轮转算法

D LRU算法


参考答案B

第6题:

银行家算法是应对死锁的一种算法,其实现的是

A.死锁鸵鸟算法

B.死锁检测与恢复算法

C.死锁避免算法

D.死锁预防算法


正确答案:C

第7题:

● 在众多进程调度算法中,银行家算法用于()。()A.预防死锁 B.解除死锁 C.避免死锁 D.检测死锁


正确答案:C
    银行家算法是一种最有代表性的避免死锁的算法。我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源,当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。当进程在执行中继续申请资源时,先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源,若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量,若能满足则按当前的申请量分配资源,否则也要推迟分配。

第8题:

●避免死锁的一个著名的算法是 (19) 。

(19) A.先入先出法

B.银行家算法

C.优先级算法

D.资源按序分配法


正确答案:B
【解析】本题考查的是死锁这个知识点,其中也包含了调度算法的考察。考生需要了解这些知识点才能够做答。先入先出和优先级算法都是调度算法,并不能保证没有死锁。资源按序分配法也不能避免两个进程之间互相等待对方的资源而造成死锁。银行家算法是一个著名的避免死锁的算法,其具体内容太长就不复述了。
其实只要了解了死锁的原理,以及其他三个算法的原理,即使不知道银行家算法也可以使用排除法得到正确的答案。

第9题:

使用银行家算法来避免死锁的操作系统是( )。

A Windows XP

B Linux

C FreeBSD UNIX

D A、B、C都不是


参考答案D

第10题:

在对死锁的处理的四种策略中,采用银行家算法是______。


正确答案:避免死锁
避免死锁 解析:死锁的处理包含预防死锁,避免死锁,检测死锁和解除死锁。银行家算法属于对死锁的避免,需要很大的系统开销。