有红色，红色为正确答案 ；若无，蓝（绿）色为正确答案
第三章 处理机调度与死锁
一、章节习题
1、在分时系统中，进程调度经常采用______算法。
A 先来先服务 B 最大优先权 C 时间片轮转 D 随机
2、进程调度有各种各样的算法，如果算法处理不当，就会出现____现象。
A 颠簸（抖动） B 饥饿 C 死锁 (竞争资源) D Belady（异常）
3、下列____进程调度算法会引起进程的饥饿问题。
A 先来先服务 B 时间片轮转 C 优先级 D 多级反馈队列
4、在进程调度中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是_______.
A FCFS调度算法 B 短作业优先调度算法
C 时间片轮转法 D 多级反馈队列调度算法
5、进程调度又称低级调度，其主要功能是________.
A 选择一个作业调入内存 B 选择一个主存中的进程调出到外存
C 选择一个外存中的进程调入内存 D 将一个就绪的进程投入运行
6、若进程P一旦被唤醒就能够投入运行，系统可能为______
A 分时系统，进程P的优先权最高
B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C 就绪队列为空队列
D 抢占调度方式，P的优先级高于当前运行的进程
7、_____优先权是在创建进程时确定的，确定之后在整个进程的运行时间不再改变
A 先来先服务 B 静态 C 动态 D 短作业
8、一个进程P被唤醒后，_____
A P就占有了CPU B P的PCB被移到就绪队列的队首
C P的优先级肯定最高 D P的状态变成就绪
9、三种主要类型的操作系统中都必须配置的调度是_________.
A 作业调度 B 中级调度 C 低级调度 D I/O调度
10、在分时操作系统环境下运行的作业为_____
A 长作业 B 短作业 C 批处理型作业 D 终端型作业
11、设有4个作业同时到达，每个作业执行的时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为_______
A 1小时 B 4小时 C 2.5小时 D 10小时
12、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐率，为此应该_____
A 不让处理机空闲 B 处理尽可能多的作业
C 使各类用户都满意 D 不使系统过于复杂
13、当作业进入完成状态，操作系统_____
A 将删除该作业并回收其占有资源，同时输出结果
B 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
C 将收回该作业所占资源并输出结果
D 将结果输出并删除内存中的作业
14、现有3个同时到达的作业J1,J2,J3，它们的执行时间分别是T1，T2，T3，且T1>T2>T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是____
A T1+T2+T3 B (T1+T2+T3)/3 C(3T1+2T2+T3)/3 D (T1+2T2+3T3)/3
15、在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3以计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是_________。
A J1，J2，J3 B J2，J3，J1 C J3，J2,J1 D J2，J1，J3
解析：本题将作业分为I/O繁忙的作业，CPU繁忙的作业，I/O与ＣＰＵ均衡的作业三种类型，由系统和管理员根据作业类型指定优先级。
16、关于优先权大小的论述中，正确的论述是________.
A 计算型进程的优先权，应高于I/O型进程的优先权
B 用户进程的优先权，应高于系统进程的优先权、
C 资源要求多的进程，其优先权应高于资源要求少的进程
D 在动态优先权中，随着进程执行时间的增加，其优先权降低
17、采用按序分配资源的策略可以预防死锁，这是利用了哪个条件不成立？________。
A 互斥 B 循环等待 C 不可抢占 D 占有并等待
解析:在采用这种策略时，总有一个进程占据了较高序号的资源，它继续请求的资源必然是空闲的，因而进程可以一直向前推进。
18、假设系统有相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？________
A 1 B 2 C 3 D 4
19、某系统有3个并发程序，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是__________
A 4 B 8 C 10 D 12
20、在多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的________也可能产生死锁
A 进程推进顺序 B 进程优先权 C 资源的顺序分配 D 程序并发
21、 假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请资源的最大量为x(n≤x≤m),当不等式_____成立时，系统一定不会 发生死锁。
A nx+1≤m B nx≤m C m(x-1)+1≤n D m-nx+n-1≥0
22、采用资源剥夺法可以解除死锁，还可以用_________方法解除死锁
A 执行并行操作 B 撤销进程 C 拒绝分配资源 D 修改信号量
23、 发生死锁的必要条件有4个，其中防止死锁破坏_____条件是不太实际的
A 互斥 B 不剥夺 C 部分分配 D 环路
24、在下列解决死锁的方法中，属于死锁预防策略的是_____
A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法
25、某系统采用了银行家算法，则下列叙述正确的是______
A 系统处于不安全状态时一定会发生死锁
B 系统处于不安全状态时可能发生死锁
C 系统处于安全状态时可能会发生死锁
D 系统处于安全状态时一定会发生死锁
26、银行家算法的实质是_______
A 死锁避免 B 死锁预防 C 死锁检测 D死锁恢复
27、在多进程的并发系统中，肯定不会因竞争________而发生死锁
A CPU B 磁带机 C 磁盘 D 打印机
28、以下_____情况我们不考虑死锁的发生 ※
A 只有一个进程在系统中运行 B进程申请的资源不存在
C 硬件故障 D 程序死循环
29、关于资源分配图的说法正确的是_____ ※
A 图中无环路，一定不会有死锁发生
B 有环路则必然有死锁发生
C 有环路死锁不一定发生还得看资源占有情况
D 有两个以上的环路死锁必然发生
二、历年真题
1.下列进程调度算法中，综合考虑进程等待时间和执行时间的是________。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 时间片轮转调度算法 B 短进程优先调度算法
C 先来先服务调度算法 D 高响应比优先调度算法
2.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是________。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 2 B 3 C 4 D 5
3.下列选项中，降低进程优先级的合理时机是（ ）。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷26题）
A. 进程的时间片用完 B. 进程刚完成I/O，进入就绪队列
C. 进程长期处于就绪队列中 D. 进程从就绪状态转为运行态
4.下列选项中，满足短任务优先且不会发生饥饿的调度算法是（ ）（2011年计算机科学与技术学科全国硕士研究生入学统一试卷23题）
A. 先来先服务 B. 高响应比优先
C. 时间片轮转 D. 非抢占式短任务优先
5.某时刻进程的资源使用情况如下所示。
| 进程 | 已分配资源 | 尚需资源 | 可用资源 | ||||||
| R1 | R2 | R3 | R1 | R2 | R3 | R1 | R2 | R3 | |
| P1 | 2 | 0 | 0 | 0 | 0 | 1 | 0 | 2 | 1 |
| P2 | 1 | 2 | 0 | 1 | 3 | 2 | |||
| P3 | 0 | 1 | 1 | 1 | 3 | 1 | |||
| P4 | 0 | 0 | 1 | 2 | 0 | 0 | |||
此时的安全序列是（ ）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷27题）
A. P1, P2, P3, P4 B. P1, P3, P2, P4
C. P1, P4, P3, P2 D. 不存在
6.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（ ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷27题）
| 进程 | 已分配资源 | 资源最大需求 | ||||
| R1 | R2 | R3 | R1 | R2 | R3 | |
| P0 | 3 | 2 | 3 | 5 | 5 | 10 |
| P1 | 4 | 0 | 3 | 5 | 3 | 6 |
| P2 | 4 | 0 | 5 | 4 | 0 | 11 |
| P3 | 2 | 0 | 4 | 4 | 2 | 5 |
| P4 | 3 | 1 | 4 | 4 | 2 | 4 |
A. P0, P1, P2, P3, P4 B. P1, P0, P3, P4, P2
C. P2, P1, P0, P3, P4 D. P3, P4, P2, P1, P0
7.下列关于银行家算法的叙述中，正确的是（ ）。（2013年计算机科学与技术学科全国硕士研究生入学统一试卷32题）
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
8. 下列调度算法中，不可能导致饥饿现象的是（ ）。（2014年计算机科学与技术学科全国硕士研究生入学统一试卷23题）
A. 时间片轮转 B. 静态优先数调度
C. 非抢占式短作业优先 D. 抢占式短作业优先
9. 某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为（ ）。（2014年计算机科学与技术学科全国硕士研究生入学统一试卷24题）
A. 9 B. 10 C. 11 D.12
10. 若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是（ ）。
（2015年计算机科学与技术学科全国硕士研究生入学统一试卷26题）
Ⅰ. S1会限制用户申请资源的顺序，而S2不会
Ⅱ. S1需要进程运行所需资源总量信息，而S2不需要
Ⅲ. S1不会给可能导致死锁的进程分配资源，而S2会
A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ C.仅Ⅰ、Ⅲ D.Ⅰ、Ⅱ、Ⅲ
11. 系统中有3个不同的临界资源R1、R2和R3，被4个进程P1/P2/P3和P4共享。各进程对资源的需求为：P1申请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若出现死锁，则处于死锁状态的进程数至少是（ ）。（2016年计算机科学与技术学科全国硕士研究生入学统一试卷25题）
A.1 B.2 C.3 D.4
对于本题，先满足一个进程的资源需求，再看其他进程是否能出现死锁状态。因为p4只申请一个资源，当将R2分配给p4后，p4执行完后将R2释放，这时使得系统满足死锁的条件是R1分配给p1，R2分配给p2，R3分配给p3（或者R2分配给p1，R3分配给p2，R1分配给p3）。穷举其他情况如p1申请的资源R1和R2，先都分配给p1，运行完并释放占有的资源后，可以分别将R1、R2和R3分配给p3、p4和p2，也满足系统死锁的条件。各种情况需要使得处于死锁状态的进程数至少为3。
12. 下列有关基于时间片的进程调度的叙述中，错误的______。（2017年计算机科学与技术学科全国硕士研究生入学统一试卷27题）
A 时间片越短，进程切换的次数越多，系统开销也越大
B 当前进程的时间片用完后，该进程状态由执行态变为阻塞态
C 时钟中断发生后，系统会修改当前进程在时间片内的剩余时间
D 影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
13. 假设4个作业到达系统的时刻和运行时间如下表所示：
| 作业 | 到达时间t | 运行时间 |
| J1 | 0 | 3 |
| J2 | 1 | 3 |
| J3 | 2 | 2 |
| J4 | 3 | 1 |
系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度，则选中的作业分别是（ ）。2017年计算机科学与技术学科全国硕士研究生入学统一试卷23题）
A.J2,J3 B.J1,J4 C.J2,J4 D.J1,J3
14.某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P1,P2,P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
| 进程 | 等待时间 | 需要的CPU时间 | 优先权 |
| P1 | 30μs | 12μs | 10 |
| P2 | 15μs | 24μs | 30 |
| P3 | 18μs | 36μs | 20 |
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为（ ）。（2018年计算机科学与技术学科全国硕士研究生入学统一试卷24题）
A 56μs B 73μs C 74μs D 75μs
P2 :24
P3:24+18+36+1=79
P1:79+30+12+1=122
(24+79+122)/3=75
15.假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源分别为2、1和0，则执行安全性检测算法的结果是（ ）。（2018年计算机科学与技术学科全国硕士研究生入学统一试卷26题）
A 不存在安全序列，系统处于不安全状态
B 存在多个安全序列，系统处于安全状态
C 存在唯一安全序列P3、P1、P2，系统处于安全状态
D 存在唯一安全序列P3、P2、P1，系统处于安全状态
16. 下列关于死锁的叙述中，正确的是（ ）。（2019年计算机科学与技术学科全国硕士研究生入学统一试卷30题）
Ⅰ.可以通过剥夺进程资源解除死锁
Ⅱ.死锁的预防方法能确保系统不发生死锁
Ⅲ.银行家算法可以判断系统是否处于死锁状态
Ⅳ.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
A.仅Ⅱ、Ⅲ B.仅Ⅰ、Ⅱ、Ⅳ
C.仅Ⅰ、Ⅱ、Ⅲ D.仅Ⅰ、Ⅲ、Ⅳ
3736
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
