●避免死锁的一个著名的算法是 (19) 。
(19) A.先入先出法
B.银行家算法
C.优先级算法
D.资源按序分配法
A、死锁预防
B、死锁避免
C、死锁解除
D、死锁检测
银行家算法是应对死锁的一种算法,其实现的是
A.死锁鸵鸟算法
B.死锁检测与恢复算法
C.死锁避免算法
D.死锁预防算法
在下列解决死锁的方法中,属于死锁预防策略的是________。
A.资源有序分配法
B.资源分配图化简法
C.死锁检测算法
D.银行家算法
下列选项中不是预防死锁的措施的是
A.采用资源的静态分配策略
B.剥夺其他进程占用的资源
C.使用银行家算法
D.采用资源的有序分配法
大工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.检测死锁
避免死锁的一个著名的算法是(15)。
A.先入先出法
B.银行家算法
C.优先级算法
D.资源按序分配法
下列关于死锁的叙述中,不正确的是
A.系统的安全状态是没有死锁的状态
B.银行家算法是一种有效的避免死锁的算法
C.死锁避免策略提高了资源利用率也降低了系统开销
D.可以用资源剥夺法或者撤销进程法来解除死锁
Dijkstra提出的银行家算法属于( )。
A) 死锁预防
B) 死锁避免
C) 死锁检测
D) 死锁解除
A.
B.
C.
D.
在下列解决死锁的方法中,属于死锁预防策略的是(33)。
A.银行家算法
B.资源有序分配法
C.死锁检测算法
D.资源分配图化简法