一. 单选题（共20题，100分）
1. (单选题)系统产生死锁的可能原因是（ ）。
- A. 独占资源分配不当
- B. 系统资源不足
- C. 进程运行太快
- D. CPU内核太多
我的答案: A正确答案: A
5分
2. (单选题)假设具有5个进程的进程集合P={P0，P1，P2，P3，P4}，系统中有三类资源A．B．C，假设在某时刻有如下状态，见表2 -20。
当x、y、z取下列哪些值时，系统是处于安全状态的?
I. 1，4，0
II．0，6，2
III．1，1，1
IV．0，4，7
- A. II、III
- B. I、II
- C. 只有I
- D. I、III
我的答案: C正确答案: C
5分
答案解析：
3. (单选题)一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（ ）。
- A. 互斥条件
- B. 请求和保持条件
- C. 非剥夺条件
- D. 循环等待条件
我的答案: B正确答案: B
5分
答案解析：
4. (单选题)在下列死锁的解决方法中，属于死锁预防策略的是（ ）。
- A. 银行家算法
- B. 资源有序分配算法
- C. 死锁检测算法
- D. 资源分配图化简法
我的答案: B正确答案: B
5分
5. (单选题)某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是（ ）。
- A. 4
- B. 5
- C. 6
- D. 7
我的答案: B正确答案: B
5分
6. (单选题)设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M,N,W分别取下列哪个值时，系统不会发生死锁的是（ ）。
- A. M=2;N=2;W=2;
- B. M=3;N=2;W=2;
- C. M=3;N=2;W=3;
- D. M=6;N=3;W=3;
我的答案: B正确答案: B
5分
答案解析：
要是不发生死锁，N，M，W的关系是N（W-1）+1<=M。意思是说，每个进程得到的资源数量比最大需求小1，计算N个进程一共需要多少资源。然后，为了不让其发生死锁，再添加1个资源，保证一个进程的最大需求，系统就不会发生死锁。所以系统中资源数量M最少是N（W-1）+1.
7. (单选题)死锁定理是用于处理死锁的（ ）方法。
- A. 预防死锁
- B. 避免死锁
- C. 检测死锁
- D. 解除死锁
我的答案: C正确答案: C
5分
8. (单选题)死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。
- A. 银行家算法
- B. 一次性分配策略
- C. 剥夺资源法
- D. 资源有序分配策略
我的答案: D正确答案: D
5分
9. (单选题)某个系统采用下列资源分配策略，如果一个进程提出资源请求得不到，而此时没有由于等待资源而被阻塞的进程，则自己就被阻寒。而当此时已有等待而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。这种分配策略会导致（ ）。
- A. 死锁
- B. 颠簸
- C. 回退
- D. 饥饿
我的答案: D正确答案: D
5分
10. (单选题)解除死锁通常不采用的方法是（ ）。
- A. 终止一个死锁进程
- B. 终止所有死锁进程
- C. 从死锁进程处抢夺资源
- D. 从非死锁进程处抢夺资源
我的答案: D正确答案: D
5分
11. (单选题)三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统（ ）。
- A. 有些进程可能永远得不到该类资源
- B. 必然有死锁
- C. 进程请求该类资源必然能得到
- D. 必然是死锁
我的答案: C正确答案: C
5分
12. (单选题)关于安全状态的说法正确的是（）
- A. 系统处于不安全状态一定会发生死锁。
- B. 系统处于不安全状态可能发生死锁。
- C. 不安全状态是死锁状态的一个特例。
- D. 系统处于安全状态时也可能发生死锁。
我的答案: B正确答案: B
5分
13. (单选题)出现下列的情况可能导致死锁的是（ ）。
- A. 进程释放资源
- B. 单个进程进入死循环
- C. 多个进程竞争资源出现了循环等待
- D. 多个进程竞争使用共享型的设备
我的答案: C正确答案: C
5分
14. (单选题)死锁的四个必要条件中，无法破坏的是（ ）。
- A. 环路等待条件
- B. 互斥条件
- C. 请求和保持条件
- D. 非剥夺条件
我的答案: B正确答案: B
5分
答案解析：
15. (单选题)以下有关资源分配图的描述中正确的是（ ）。
- A. 有向边包括进程指向资源类的分配边和资源类指向进程申请边两类
- B. 矩形框表示进程，其中圆点表示申请同一类资源的各个进程
- C. 圆圈节点表示资源类
- D. 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态
我的答案: D正确答案: D
解析在资源分配图中，用圆圈代表一个进程，用矩形框代表一类资源。由于一种类型的资源可能有多个，用矩形框中的一个点代表一类资源中的一个资源。从进程到资源的有向边叫请求边，表示该进程申请一个单位的该资源；从资源到进程的边叫分配边，表示该资源已经有一个被分配给了该进程。由上所述知D选项为正确答案。
5分
16. (单选题)死锁与安全状态的关系是（ ）。
- A. 死锁状态有可能是安全状态
- B. 安全状态有可能成为死锁状态
- C. 不安全状态就是死锁状态
- D. 死锁状态一定是不安全状态
我的答案: D正确答案: D
5分
17. (单选题)死锁的避免是根据（ ）采取措施实现的。
- A. 配置足够的系统资源
- B. 使进程的推进顺序合理
- C. 破坏死锁的四个必要条件之一
- D. 防止系统进入不安全状态
我的答案: D正确答案: D
5分
18. (单选题)采用资源剥夺法可以解除死锁，还可以采用（ ）方法解除死锁。
- A. 执行并行操作
- B. 撤销进程
- C. 拒绝分配新资源
- D. 修改信号量
我的答案: B正确答案: B
5分
19. (单选题)在操作系统中，死锁出现是指（ ）。
- A. 计算机系统发生重大故障
- B. 资源个数远远小于进程数
- C. 若干进程因竞争资源而无限等待其他进程释放已占有的资源
- D. 进程同时申请的资源数超过资源总数
我的答案: C正确答案: C
5分
20. (单选题)系统的资源分配图在下列情况中，无法判断是否处于死锁的情况有（ ）。
I.出现了环路
II．没有环路
III．每种资源只有一个，并出现环路
IV．每个进程节点至少有一条请求边
- A. I、II、III、IV
- B. I、IIl、IV
- C. I、IV
- D. 以上答案都不正确
我的答案: C正确答案: C
