--WORD格式--可编辑--
---
第 5 章死锁
1)选择题
( 1)为多道程序提供的可共享资源不足时，
可能出现死锁。 但是， 不适当的
_C__
也
可能产生死锁。
A. 进程优先权B. 资源的线性分配
C. 进程推进顺序D. 分配队列优先权
( 2)采用资源剥夺法可以解除死锁，还可以采用_B___
方法解除死锁。
A. 执行并行操作B. 撤消进程
C. 拒绝分配新资源D. 修改信号量
3)发生死锁的必要条件有四个， 要防止死锁的发生， 可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。
A. 互斥B. 不可抢占
C. 部分分配D. 循环等待
( 4)为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的
_
D _ 也可能产生死锁。
A. 进程调度算法
C. 资源分配方法
( 5)资源的有序分配策略可以破坏
B. 进程优先级
D. 进程推进次序
__D___ 条件。
A. 互斥使用资源B. 占有且等待资源
C. 非抢夺资源D. 循环等待资源
6)在 __C_ 的情况下，系统出现死锁。
计算机系统发生了重大故障
有多个封锁的进程同时存在
若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
( 7)银行家算法在解决死锁问题中是用于_B__ 的。
A. 预防死锁B. 避免死锁
C. 检测死锁D. 解除死锁
( 8)某系统中有少资源数是 _C__ 。
3 个并发进程，都需要同类资源
4 个，试问该系统不会发生死锁的最
A. 12
B. 11
C. 10
D. 9
( 9)死锁与安全状态的关系是_A__
A. 死锁状态一定是不安全状态
不安全状态就是死锁状态
。
B. 安全状态有可能成为死锁状态
死锁状态有可能是安全状态
( 10)如果系统的资源有向图_ D __ ，则系统处于死锁状态。
A. 出现了环路B. 每个进程节点至少有一条请求边
C. 没有环路D. 每种资源只有一个，并出现环路
( 11)两个进程争夺同一个资源，则这两个进程B。
A. 一定死锁B. 不一定死锁
C. 不死锁D. 以上说法都不对
( 12)设有4 个可用的某类资源，由3 个进程共享，每个进程最多可申请
资源而使系统不会死锁。
B个
A. 1
B. 2
C. 3
D. 4
2)填空题
( 1)在有 m( m>=2 )个进程的系统中出现死锁时，处于死锁状态中的进程个数k 应
该满足的条件是_2<=k<=m____。
( 2)银行家算法中， 当一个进程提出的资源请求将导致系统从安全状态进入不安
全状态时，系统就拒绝它的资源请求。
( 3)对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家
算法是属于避免死锁，破坏环路等待条件是属于预防死锁，而剥夺资源是检测
和解除死锁的基本方法。
4)死锁检测方法要解决两个问题，一是 判断系统 是否出现了死锁， 二是当有死锁发生时怎样去 解除死锁 。
3)判断题
1)在发生死锁的四个必要条件中，要四个同时不具备才不会发生死锁。
解：错。在发生死锁的四个必要条件中，只要有一个条件不具备，就不会发生死锁。
2)若系统处于不安全状态，则一定产生了死锁。
解：错。若系统处于不安全状态，不一定产生死锁。
3)如果系统处于安全状态，则安全序列一定是唯一的。解：错。如果系统处于安全状态，则安全序列不一定唯一。
4)在对系统资源分配图进行简化时，不同的简化次序会得到相同的简化结果。解：对。
5)计算机产生死锁的根本原因是资源有限和操作次序不当。
解：对。
4)解答题
1)产生死锁的必要条件是什么？解决死锁问题常用哪几种措施？答：产生死锁的四个必要条件：
① 互斥条件：一个资源每次只能被一个进程使用。
②请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
③不剥夺条件 :进程已获得的资源，在末使用完之前，不能强行剥夺。
④循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
解决死锁问题常用哪几种措施有忽略死锁，预防死锁， 避免死锁， 检测和解除死锁。
2)设系统中仅有一类独占型资源，进程一次只能申请一个资源。系统中多个进程竞争该类资源。试判断下述哪些情况会发生死锁，为什么？
①资源数为 4，进程数为 3，每个进程最多需要 2个资源。②资源数为 6，进程数为 2，每个进程最多需要 4个资源。
解：①不会。因为当每个进程拥有一个资源时，系统还有一可用资源，此资源分配给任何一个进程，则该进程可顺利
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
