操作系统第四章:4-1死锁

选择题

下列关于处理机调度层次的 描述错误的是（）
A. 高级调度、中级调度、低级 调度
B. 作业调度、内存调度、进程 调度
C. 长程调度、中程调度、短程 调度
D. 人工调度、智能调度、紧急 调度
正确答案：D 无此层次划分
书本位置： P92 3.1.1
2.下列关于处理机调度功能的 描述错误的是（）
A. 作业调度的主要功能是根据某种算法 从外存后备队列中选择合适的作业调 入内存，并为其创建第一个进程
B. 中程调度的主要功能是当内存紧张是挂起部分 暂时不运行的进程并在内存有空闲时激活部分 被挂起的进程，以提高内存利用与和系统否时
C. 进程调度的主要功能是根据某种算 法从就绪队列选择合适进程调度到 处理机运行
D. 进程调度是处理机调度中最基本最高 级的调度，在所有类型的操作系统中 都必须配置。
正确答案：D 进程调度是低级调度
书本位置： P92 3.1.1
3.下列不是处理机调度算法共 同目标的是（）
A. 提高系统资源利用率
B. 处理机时间分配的公平性
C. 系统资源分配的平衡性
D. 策略的强制执行
E. 平均周转时间短和截止时间 保证
正确答案：E 实时系统的目标
书本位置： P93 3.1.2
4.对作业的操作课分为若干步 骤，即作业步，一个典型作业操 作通常分为三个步骤，下列错误 的是（）
A. 编辑
B. 编译
C. 链接装配
D. 运行
正确答案：A
书本位置： P95 3.2.1 1 (2)
5.下列关于FCFS调度算法， 错误的是（）
A. 是最简单的调度算法，易于实 现
B. 既可用于作业调度，也可用于 进程调度
C. 严格按照先来后到次序进行调度，是 所有调度算法中最公平和高效的算法
D. 缺点是没有考虑短进程和进 程紧迫程度
正确答案：C 不是最高效的算法
书本位置： P96 3.2.3 1
6.下列关于短作业优先调度算 法，错误的是（）
A. 以作业运行时间的长短为优 先级，作业越长，优先级越高
B. 难以准确估算作业的运行时 间
C. 不利于长作业，可能初衔接现 象
D. 该算法可用于进程调度
E. 没有考虑作业的紧迫程度
正确答案：A 作业越短优先级越高
书本位置： P96 3.2.3 2
7.下列关于进程调度任务的描 述错误的是（）
A. 保存处理机现场信息
B. 将当前进程的状态由执行态 转为阻塞态
C. 从就绪队列选择合适新进程
D. 把处理器分配给新进程
正确答案：B 就绪态转执行态
书本位置： P98 3.3.1
8.进程切换时会发生两对上下 文切换，下列最正确的选项是（）
A. 当前进程下，分配程序上
B. 分配程序下，新进程上
C. 当前进程下，新进程上
D. 新进程上，当前进程下
E. 只有A和B是正确的
正确答案：E
书本位置： P99 3.3.1 2 (3)
9.进程调度方式可分为抢占式 和非抢占式，下列关于非抢占式 调度算法的描述错误的是（）
A. 当前进程运行完毕时，可触发 进程调度
B. 当前进程阻塞时，可触发进程 调度
C. 当前进程执行原语操作时，可 触发进程调度
D. 当前进程主动放弃处理机
E. 实现简单，系统开销小，广泛实 用于各种类型操作系统
正确答案：E 适用于大多数批处理系统,但不能用于,分时系统和大多数实时系统
书本位置： P100 3.3.1 3 1)
10.下列关于抢占式进程调度 算法的描述错误的是（）
A. 按优先权原则抢占
B. 按短进程优先原则抢占
C. 按时间片原则抢占
D. 按用户意志抢占
正确答案：D
书本位置： P100 3.3.1 3 2)
11.下列关于时间片轮转调度 算法的描述错误的是（）
A. 就绪队列中的进程按进程大小每 次可获取一个或者多个时间片
B. 如果在一个时间片内进程运行结束但 时间片尚未用完，将立即触发新的调度， 并启动一个新的时间片
C. 每一个时间片时都将触发一次中断，并激活调度进行新的调度
D. 如果时间片用完但进程尚未结束则 该进程状态将转为就绪状态，并插入 就绪队列尾部
E. 时间片的大小应以略大于一次更型交互所需时 问为宜，时间片太小会因为进程切换频离而导致 系统开销过大，太人则算法退化为FCFS算法。
正确答案：A 一个进程每次只能获取一个时间片
书本位置： P100 3.3.2
12.下列关于多级反馈队列调 度算法的描述错误的是（）
A. 设置多个就绪队列，队列之 间按优先级实行抢占式调度
B. 新进程按优先级高低分别进 入不同的队列
C. 同一队列中的进程采用 FCFS调度算法
D. 不同队列中的时间片大小不 同，且按队列序号递增
E. 算法能较好地满足各种类型 用户的需要
正确答案：B 进程之间没有优先级
书本位置： P103 3.3.5
13.下列关于实时调度算法的 描述错误的是（）
A. 实时调度算法分为抢占式和 非抢占式，多采用抢占式调度
B. 截止时间保证是实时调度的 重要特征之一
C. 强大的系统处理能力和快速切 换机制是实时调度的重要特征
D. 软实时任务比硬实时任务具有更高的 紧迫性，因此必须采用抢占式调度来 保证任务及时完成。
正确答案：D
书本位置： P106 3.4.2 1 2
14.下列关于资源的描述错误的是（）
A. 可重用性资源是可供用户重复使用的 永久性资源，用户必须按照“请求–> 使用–>释放”的顺序使用
B. 可消耗性资源是临时性资源，在进程 运行过程中其数目是变化的，资源使 用后被消耗掉，无需归还
C. 可抢占性资源可以按照优先权原则被 高优先级进程抢占，比较典型的是处 理机和内存
D. 大多数硬件资源属于不可抢 占性资源，如打印机
E. 互斥资源都是不可抢占性资 源
正确答案：E 互斥资源可以是可抢占资源和不可抢占资源
书本位置： P113 3.5.1
15.下列不会引起死锁的是（）
A. 竞争不可抢占性资源
B. 竞争可消耗性资源
C. 进程推进顺序不当
D. 采用抢占式调度算法
正确答案：D
书本位置： P113 3.5.2 1 2 3
16.下列不是产生死锁的必要 条件的是（）
A. 互斥条件
B. 请求和保持条件
C. 可抢占条件
D. 循环等待条件
正确答案：C 不可抢占条件
书本位置： P116 3.5.3 2
17.下列不是处理死锁的方法 的是（）
A. 预防
B. 避免
C. 检测与解除
D. 分类排序
正确答案：D
书本位置： P116 3.5.3 3
18.下列不能作为预防死锁措 施的是（）
A. 破坏“互斥”条件
B. 破坏“请求和保持”条件
C. 破坏“不可抢占”条件
D. 破坏“循环等待”条件
正确答案：A 互斥条件不能破坏
书本位置： P3.6 116
19.下列关于预防死锁的描述 错误的是（）
A. 采用一次性分配资源的方法可以预防 死锁的发生，但资源浪费严重，且易发 生饥饿现象
B. 对资源采用动态分配并在资源使用完 后及时释放的方法，能有效预防死锁目 具有比静态资源分配法更高的效率
C. 破坏“不可抢占条件”可能导致进 程的执行被无限延迟，且增加系统开 销
D. 对资源进行编号，强制进程对资源进行有序申请 此法简单易行，不但能有效衡防死锁发生，而且能提高资源的利用率,是最理想的预防死锁的方法
正确答案：D 如果作业使用资源的顺序与系统规定的顺序不同会造成资源浪费
书本位置： A:P117 3.6.1 1 B:P117 3.6.1 2 C:P118 3.6.2 D:P118 3.6.3
20.若4个进程都需要2个资源 A,则系统最少应提供多少个A 资源才能保证不会发生死锁（）
A.3
B.4
C.5
D.6
正确答案：C 4*(2-1)+1 = 5
书本位置： P119 3.7.1 3
21.程序与进程的本质区别是 (）
A. 前者独占内存，后者共享内存
B. 前者独占处理机，后者共享处 理机
C. 前者静态，后者动态
D. 前者大，后者小
正确答案：C
书本位置：
22.中断扫描机构扫描中断寄 存器的时间是（）
A. 每个时间片结束时
B. 每个指令周期末尾
C. 进程阻塞时
D. 进程结束时
正确答案：B
书本位置：
23.已知三个作业J1、J2、J3 同时到达，作业执行所需时间分 别为T1、T2、T3,且 T1 A. T1+T2+T3
B. (T1+T2+T3）/3
C. (3T1+2T2+T3）/3
D. T1+2T2+3T3
正确答案：C 执行顺序T1->T2->T3 J1周转时间=T1 J2周转时间=T1+T2 J3周转时间=T1+T2+T3 平均周转时间=(3T1+2T2+T1)/3
书本位置： P96 3.2.3
24.为实现两进程互斥，设置互 斥信号量mutex,当mutex的 值为0时，表示（）
A. 没有进程进入临界区
B. 有一个进程进入临界区
C. 可能有一个进程阻塞
D. 一个进程进入临界区，另一个 进程阻塞
正确答案：B
书本位置： P61 2.4.4 1
25.系统有11台打印机和N个 并发进程，每个进程请求3台打 印机，为确保不发生死锁，N的 值最大为多少（）
A.3
B.4
C.5
D.6
正确答案：C (3-1)*N+1=11
书本位置： P119 3.7.1 3
 

死锁概念

死锁条件

处理方法 

预防死锁

避免死锁

安全序列

 银行家算法

 

  

死锁检测

资源分配图