大工19秋《操作系统》在线作业2答案

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

(19) A.先入先出法

B.银行家算法

C.优先级算法

D.资源按序分配法


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


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

A、死锁预防

B、死锁避免

C、死锁解除

D、死锁检测


参考答案:B


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

A.死锁鸵鸟算法

B.死锁检测与恢复算法

C.死锁避免算法

D.死锁预防算法


正确答案:C


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

A.资源有序分配法

B.资源分配图化简法

C.死锁检测算法

D.银行家算法


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


下列选项中不是预防死锁的措施的是

A.采用资源的静态分配策略

B.剥夺其他进程占用的资源

C.使用银行家算法

D.采用资源的有序分配法


正确答案:C


大工19秋操作系统在线作业2试卷总分:100 得分:100一、单选题 (共 10 道试题,共 50 分)1.在分时操作系统中,短程调度经常采用()调度算法。A.随机B.时间片轮转C.先进先出D.优先级答案:B2.一般情况下,系统出现死锁的原因是()。A.资源数远远多于进程数,或进程同时申请的资源数少于资源总数B.计算机系统发生了重大故障C.若干进程因竞争资源而无休止地等待着,不释放已占有的资源D.有多个封锁的进程同时存在答案:C3.银行家算法又被称为“资源分配拒绝”法,是一种()算法。A.死锁预防B.死锁避免C.死锁解除D.死锁检测答案:B4.下列方法中,属于死锁预防策略的是()。A.死锁检测法B.有序资源使用法C.多资源的银行家算法D.单资源的银行家算法答案:B5.高级调度的关键在于()。A.选择恰当的线程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境答案:B6.破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源,则是破坏了()条件。A.请求和保持B.以上都不对C.互斥使用D.不剥夺答案:D7.为进程一次性分配其所需的资源是一种()的方法,它能够使系统不发生死锁。A.死锁预防B.死锁避免C.死锁检测D.以上都不对答案:A8.在高级调度算法中,既考虑作业等待时间,又考虑作业执行时间的调度算法是()。A.最高响应比优先B.最短进程优先C.时间片轮转D.先进先出答案:A9.在单处理机系统中,处于运行状态的进程()。A.必须在执行完后才能被撤下B.只有一个在唯一的处理器上运行C.以上都不对D.不能被挂起和运行答案:B10.假设当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是()。A.查询方式B.搜索方式C.可抢占方式D.不可抢占方式答案:C二、判断题 (共 10 道试题,共 50 分)11.如果信号量ST的当前值为-8, 则表示系统中有16个进程存在。答案:错误12.短程调度算法采用时间片轮转算法时,时间片过大,就会使该算法转化为先进先出调度算法。答案:正确13.交互式作业主要出现在分时系统和个人计算机中,作业常通过命令方式提供,作业直接提交到内存。答案:正确14.批处理作业要求用户预先将作业的三部分准备好,然后在系统的控制下通过某种作业输入方式将它们提交到外部辅助存储器上,同时为该作业申请JCB。答案:正确15.在作业调度算法设计中,分时系统用注意保证用户的请求及时给予响应。答案:正确16.当系统发生死锁时,计算机系统不能执行任何程序,必须重新启动计算机。答案:错误17.进程之间竞争互斥资源是产生死锁的根本原因。答案:正确18.在预防死锁的策略中,通常都是破坏请求保持条件和循环等待条件来达到目的。答案:正确19.如果所有进程都挂起时,那么系统陷入死锁。答案:错误20.系统产生死锁的原因可以归结为竞争资源和进程推进顺序不当。答案:正确

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


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


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

A.先入先出法

B.银行家算法

C.优先级算法

D.资源按序分配法


正确答案:B
解析:本题考查死锁这个知识点,其中也包含了对调度算法的考查。先入先出和优先级算法都是调度算法,并不能保证没有死锁。资源按序分配法也不能避免两个进程之间互相等待对方的资源而造成的死锁。银行家算法是一个著名的避免死锁的算法。只要了解死锁的原理以及其他3个算法的原理,也可以使用排除法得到正确的答案。


下列关于死锁的叙述中,不正确的是

A.系统的安全状态是没有死锁的状态

B.银行家算法是一种有效的避免死锁的算法

C.死锁避免策略提高了资源利用率也降低了系统开销

D.可以用资源剥夺法或者撤销进程法来解除死锁


正确答案:C
解析:死锁避免策略提高了资源利用率,但是增加了系统开销。


Dijkstra提出的银行家算法属于( )。

A) 死锁预防

B) 死锁避免

C) 死锁检测

D) 死锁解除

A.

B.

C.

D.


正确答案:B


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

A.银行家算法

B.资源有序分配法

C.死锁检测算法

D.资源分配图化简法


正确答案:C
解析:死锁检测算法属于死锁预防策略。

更多 “大工19秋《操作系统》在线作业2答案” 相关考题
考题 Dijkstra提出的银行家算法属于A)死锁预防B)死锁避免C)死锁检测D 死锁解除正确答案:B

考题 单选题银行家算法是一种()算法。A 死锁预防B 死锁避免C 死锁解除D 死锁检测正确答案:B解析:暂无解析

考题 避免死锁的一个著名的算法是( )。A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法正确答案:B本题考查死锁知识点,其中也包含了调度算法。先入先出和优先级算法都是调度算法,并不能保证没有死锁;资源按序分配法也不能避免两个进程之间互相等待对方的资源而造成死锁;银行家算法是一个著名的避免死锁的算法,其具体内容可参考相关资料。

考题 下列解决死锁的方法中,属于死锁预防策略的是()。A、资源有序法B、银行家算法C、资源分配图化简法D、进程撤消法正确答案:A

考题 解决死锁的方法有多种,通过银行家算法来解决死锁的方法称为A.死锁预防B.死锁预防C.死锁检测D.死锁解除正确答案:B

考题 解决死锁的方法有多种,通过银行家算法来解决死锁的方法称为()A、死锁预防B、死锁预防C、死锁检测D、死锁解除正确答案:B

考题 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的4个必要条件之一。下列方法中( )破坏了“循环等待”条件。A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配策略正确答案:D循环等待就是若干个进程形成环形链,每个都占用对方要申请的下一个资源,而对资源进行有序分配则可以破坏这个条件。

考题 单选题下列解决死锁的方法中,属于死锁避免策略的是()。A 资源有序法B 银行家算法C 资源分配图化简法D 进程撤消法正确答案:B解析:暂无解析

考题 在下列解决死锁的方法中,属于死锁预防策略的是______。A.资源有序分析B.资源分配图化简法C.死锁检测算法D.银行家算法正确答案:A

考题 死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了“循环等待”条件? ______。A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配策略正确答案:D