www.100xuexi.com 圣才电子书 十万种考研考证电子书、题库视频学习平台
第3章 处理机调度与死锁
一、选择题
1．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。 A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法 【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU。响应比计算公式为：
响应比?进程执行时间?进程等待时间进程等待时间?1?
进程执行时间进程执行时间因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
2．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。
1 / 9
www.100xuexi.com B．运行进程出错
圣才电子书 十万种考研考证电子书、题库视频学习平台 A．运行进程的时间片用完
C．运行进程要等待某一事件发生 D．有新进程进入就绪状态 【答案】D
【解析】A项、B项、C项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。
3．在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。 A．进程被调度程序选中 B．时间片用完 C．等待某一事件发生 D．等待的事件发生 【答案】B
【解析】考查进程调度的原因。A项进程将从就绪态变为运行态，C项将从运行态变成阻塞态，D项从阻塞态变成就绪态。
4．对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。 A．程序长度 B．静态优先数 C．运行时间
2 / 9
www.100xuexi.com D．等待时间 【答案】D
圣才电子书 十万种考研考证电子书、题库视频学习平台 【解析】响应比R定义如下：R＝（W＋T）/T＝1＋W/T，其中，T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。
5．（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A．先来先服务 B．静态 C．动态 D．短作业 【答案】B
【解析】静态优先数是在进程创建时根据进程初始特性或用户要求而确定的，而且该优先数在进程的整个生命周期内一直不变。
6．下面有关选择进程调度算法的准则错误的是（ ）。 A．尽量提高处理器利用率 B．尽可能提高系统吞吐量
C．适当增长进程在就绪队列中的等待时间 D．尽快响应交互式用户的请求 【答案】C
【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。
3 / 9
www.100xuexi.com
二、填空题
圣才电子书 十万种考研考证电子书、题库视频学习平台 1．进程的两种调度方式是______调度和______调度，其中______的系统开销小，但实时系统不能采用。
【答案】抢占式；非抢占式；非抢占式调度
【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。
2．在进程调度的抢占方式中，抢占的原则有______原则和______原则以及短进程优先的原则。
【答案】时间片；优先权
【解析】考查进程调度抢占方式中抢占的原则。
3．CPU scheduling is the task of selecting a waiting process from the ______ queue and allocating the CPU to it. First-come-First-served (FCFS) scheduling is the simplest scheduling algorithm. ______ scheduling is provably optimal, providing the shortest average waiting time.
【答案】ready；Shortest Process First
【解析】考查CPU调度的原理及SPF调度算法的特点。CPU调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。
4．Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待
4 / 9
www.100xuexi.com 圣才电子书 十万种考研考证电子书、题库视频学习平台 CPU（并未运行）时，其优先级以速率a变化，当作业运行时其优先级以速率b变化。当进程进入就绪队列时，其优先级为0。给参数a、b赋以下不同的值可能得到不同的调度算法。
由a＞b＞0导出的调度算法是______； 由a＜b＜0导出的调度算法是______。 【答案】先进先出算法；后进先出算法
【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。
（1）先进先出算法。因为在就绪队列中的进程比在CPU上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。
（2）后进先出算法。因为在就绪队列中的进程比在CPU上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。
三、综合题
1．试归纳出在操作系统中引起进程调度可能有的原因有哪些？
答：引起进程调度的原因与操作系统的类型有关，大体可归结为以下几种： （1）正在执行的进程运行完毕； （2）正在执行的进程提出I/O请求；
（3）正在执行的进程执行某种原语操作（如P操作）导致进程阻塞； （4）在分时系统中时间片用完。
以上都是CPU为不可剥夺方式下引起进程调度的原因。在CPU是可剥夺方式时，还有下面的原因：
5 / 9
汤子瀛《计算机操作系统》(第4版)章节题库(处理机调度与死锁)【圣才出品】
