开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第28天，点击查看活动详情
本篇文章我们继续对《操作系统》第四章处理机调度与死锁部分的一些习题进行分析。
一. 单选题
1. 在( )的情况下,系统出现死锁。
- A. 计算机系统发生了重大故障
- B. 有多个封锁的进程同时存在
- C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
- D. 资源数远远小于进程数或进程同时申请的资源数远远超过资源总 数
2. 采用资源剥夺法可以解除死锁,还可以采用( )方法解除死锁。
- A. 执行并行操作
- B. 撤销进程
- C. 拒绝分配新资源
- D. 修改信号量
3. 在下列死锁的解决方法中,属于死锁预防策略的是( )。
- A. 银行家算法
- B. 资源有序分配算法
- C. 死锁检测算法
- D. 资源分配图化简法
4. 系统中有3个不同的临界资源R1、R2和R3,被4个进程P1、P2、P3和P4共享。各进程对资源的需求为:P1申请R1和R2,P2申请R2和R3,P3申请R1和R3,P4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是( )。
- A. 1
- B. 2
- C. 3
- D. 4
5. 死锁定理是用于处理死锁的( )方法。
- A. 预防死锁
- B. 避免死锁
- C. 检测死锁
- D. 解除死锁
6. 某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值为( )。
- A. 1
- B. 2
- C. 3
- D. 4
7. 银行家算法在解决死锁问题中是用于( )的。
- A. 预防死锁
- B. 避免死锁
- C. 检测死锁
- D. 解除死锁
8. 假设具有5个进程的进程集合P={p0,p1,p2,p3,p4}，系统中有三类资源A、B、C，假设在某时刻有如下状态，见下表。请问当x、y、z取下列哪些值时，系统处于安全状态？
- A. ②③
- B. ①②
- C. 仅①
- D. ①③
9. 发生死锁的必要条件有4个,要防止死锁的发生,可以通过破坏这4个必要条件之一来实现,但破坏( )条件是不太实际的。
- A. 互斥
- B. 不可抢占
- C. 部分分配
- D. 循环等待
10. 从下面有关安全状态和非安全状态的论述中,正确论述的是( )。
- A. 安全状态是没有死锁的状态,非安全状态是有死锁的状态
- B. 安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状 态
- C. 安全状态是可能没有死锁的状态,非安全状态是有死锁的状态
- D. 安全状态是没有死锁的状态,非安全状态是可能有死锁的状态
二. 填空题
11. 在一个具有分时兼批处理的计算机操作系统中,如果有终端型作业和批处理作业混合运行,____作业应优先占用处理机。
(1) 终端型;终端
12. ____调度算法结合了先来先服务算法与最短作业优先算法两种方法的特点, 兼顾了运行时间短和等候时间长的作业,公平且吞吐量大。
(1)hrrf;HRRF;响应比高者优先;高响应比者优先;高响应比优先;高响应比优先算法;最高响应比优先算法
13. 统中有n个进程并发,共同竞争资源X,且每个进程都需要m个X资源。为使该系统不会发生死锁,资源X最少要有____个。
(1) n(m-1)+1
14. 死锁定理是指,系统处于死锁状态的充分必要条件是：当且仅当____。
(1) 资源分配图不可完全约简;资源分配图不可完全化简;资源分配图不可完全简约;资源分配图不可完全简化
15. 进程调度机制由三个逻辑功能模块组成,分别是队列管理程序、____和分派程序。
(1) 上下文切换程序
16. 当等待时间给进程推进和响应带来明显影响时,称发生了进程____。
(1) 饥饿
17. 进程调度方式有两种,一种是____,另一种是____。
(1) 抢占方式;非抢占方式;抢占式调度;非抢占式调度;抢占式;非抢占式;非剥夺式;剥夺式;剥夺方式;非剥夺方式; (2) 非抢占方式;抢占方式;非抢占式调度;抢占式调度;抢占式;非抢占式;非剥夺式;剥夺式;剥夺方式;非剥夺方式;
18. 在面向用户的准则中,利用____可以衡量不同调度算法对相同作业流的调度性能,这个值越小越好。
(1) 平均周转时间
19. 参与死锁的进程至少有____个。
(1) 2
三. 简答题
20. 什么是死锁？产生死锁的原因是什么？
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态，若无外力作用，它们将无法再向前推进。
产生死锁的原因:竞争资源、进程推进顺序不当
21. 产生死锁的必要条件有哪些？
(1)互斥条件
(2)请求和保持条件
(3)不剥夺条件
(4)环路等待条件
以上就是《操作系统》第四章处理机调度与死锁部分的选择和简答题的简单答案与分析。下一篇文章，将会对存储器管理相关知识进行介绍。
