第三章 单元测试

1.【单选】

系统以时间片轮转方式进行调度，时间片大小为300ms，CPU进程切换要花费10ms，则系统开销所占的比率约为
A. 3%
B. 1%
C. 2%
D. 4%
我的答案：A正确答案：A
系统开销占比为=10/300=3.3%
2.【单选】

以下哪种调度算法可以实现根据作业的紧迫程度调度
A. 短进程优先调度算法
B. 时间片轮转调度
C. 先来先服务调度算法
D. 优先级调度
我的答案：D正确答案：D

3.【多选】

处理机调度算法的共同目标是什么
A. 公平性
B. 平衡性
C. 策略强制执行
D. 提高资源利用率
我的答案：A,B,C,D正确答案：A,B,C,D

4.【单选】

在优先级作业调度系统中，假设所有的作业运行时间都是10ms，T0时刻进程J1、J2到达，优先级分别为4和2，T1（T1<10ms）时刻作业J3和J4到达，优先级分别为1和3，则这四个作业的调度顺序是（）
A. J2->J3->J4->J1
B. J3->J2->J4->J1
C. J4->J2->J3->J1
D. J2->J1->J3->J4
我的答案：A正确答案：A
作业调度没有抢占式，在T0时刻先调度J2，之后按照优先级，依次调度J3、J4、J1
5.【单选】

高级调度的主要调度对象是
A. 作业
B. 进程
C. 内存
D. 程序
我的答案：A正确答案：A

6.【单选】

操作系统中的某一个任务从提交到系统到运行完毕，不可能经历的调度是
A. 只有作业调度和内存调度
B. 有作业调度、内存调度和进程调度
C. 只有作业调度和进程调度
D. 只有进程调度
我的答案：A正确答案：A
进程调度是最基本的一种调度，，在多道批处理系统、分时和实时系统中，都必须配置这级调度
7.【多选】

以下关于进程优先级说法中正确的是
A. 资源占用少的进程优先级高于资源占用多的
B. 后台进程优先级高于前台进程
C. 前台进程优先级高于后台进程
D. 用户进程优先级高于系统进程
我的答案：A,C正确答案：A,C
系统进程优先级高于用户进程; 前台进程优先级高于后台进程
8.【单选】

以下调度算法中一定是抢占式的是
A. 多级反馈队列
B. 优先级调度
C. 短作业优先
D. 先来先服务
我的答案：A正确答案：A
多级反馈队列采用抢占式调度算法

9.【单选】

为了实现人机交互，应采用（）调度算法
A. 短进程优先
B. 高优先级优先
C. 时间片轮转
D. 先来先服务
我的答案：C正确答案：C

10.【单选】

实时系统中的优先级倒置是指
A. 优先数越高，优先级越低
B. 高优先级进程被低优先级进程延迟或阻塞
C. 正在执行的高优先级进程老是被低优先级进程延迟或阻塞
D. 优先级低的进程优先获得CPU
我的答案：C正确答案：B
优先级倒置是指高优先级进程需要的资源被低优先级进程占有而导致的延迟或阻塞
11.【单选】

在多级队列调度算法中，如果将就绪队列按照前台进程和后台进程分成两个独立的队列，则对于前台进程适合采用（）调度算法，对于后台进程适合采用（）调度算法
A. FCFS、SPF
B. RR、FCFS
C. FCFS、RR
D. RR、SPF
我的答案：B正确答案：B
前台进程又叫交互进程，可采用轮转调度算法，后台进程可采用先来先服务调度算法
12.【单选】

低级调度的主要调度对象是
A. 进程
B. 程序
C. 内存
D. 作业
我的答案：A正确答案：A

13.【单选】

以下关于作业的周转时间的描述正确的是
A. 从作业提交到系统，到作业完成的时间间隔
B. 从进程开始运行到终止的时间间隔
C. 从作业调入内存到完成的时间间隔
D. 从创建PCB到销毁PCB的时间间隔
我的答案：A正确答案：A

14.【单选】

有三个进程P1、P2和P3，运行时间均为50ms。假设时间片大小为10ms，且不考虑上下文切换的开销。采用时间片轮转（RR）算法执行完这三个进程，其平均周转时间是
A. 50ms
B. 140ms
C. 150ms
D. 100ms
我的答案：B正确答案：B

P1=130;P2=140;P3=150；Aver=（130+140+150）/3=140
15.【单选】

多级队列调度算法是通过（）实现不同类型的进程使用不同的调度算法
A. 将阻塞队列分成多个独立队列
B. 将就绪队列分成多个独立队列
C. 将进程按照优先级分类
D. 将进程按照类型划分优先级
我的答案：B正确答案：B
多级队列调度算法将就绪队列分为多个独立队列，每个就绪队列可采用不同的调度算法
16.【单选】

为了对紧急进程或重要进程进行调度，调度算法应采用
A. 高优先级优先调度算法
B. 时间片轮转法
C. 先来先服务调度算法
D. 最短进程优先调度
我的答案：A正确答案：A

17.【单选】

在抢占式短进程优先调度系统中，在T0=0时刻有进程A和B，运行时间分别为10和12，在T1=5时刻，进程C到达，运行时间为2，则进程A、B、C的周转时间分别是多少？
A. 12、24、2
B. 10、12、2
C. 10、24、7
D. 10、22、19
我的答案：A正确答案：A
A在0时刻到达，12运行完成；C在5时刻到达，立即抢占CPU开始运行，7运行完成；B在0时刻到达，12开始运行，24运行完成；
18.【单选】

假设系统以时间片轮转方式进行进程调度，系统所有进程的运行时间相同，则10个进程的开销占比（）20个进程的开销占比
A. 无法计算
B. 等于
C. 小于
D. 大于
我的答案：B正确答案：B
在进程运行时间相同的情况下，系统开销占比应保持不变
19.【多选】

进程调度的三个基本机制是
A. 排队器
B. 上下文切换器
C. PCB
D. 分派器
我的答案：A,B,D正确答案：A,B,D
为实现进程调度，进程调度机制中应：排队器、分派器、上下文切换器

20.【单选】

以下哪种不是批处理系统调度的主要目标
A. 处理机利用率高
B. 系统吞吐量高
C. 截止时间的保证
D. 平均周转时间短
我的答案：C正确答案：C
批处理系统对截止时间的要求不是主要目标
21.【单选】

下列哪一个调度算法对短进程不利？
A. 先来先服务(FCFS)
B. 时间片轮转(RR)
C. 短进程优先(SPF)
D. 最高相应比优先(HRRN)
我的答案：A正确答案：A
本题解析 ：【无】

22.【单选】

作业A、B、C同时在T0=0ms时到达系统，要求服务时间分别为4ms，8ms，6ms，在T=4ms时，作业D到达系统，要求服务时间为4ms，按照高响应比优先调度算法，调度顺序是
A. A->D->B->C
B. A->C->D->B
C. A->D->C->B
D. A->C->B->D
我的答案：B正确答案：B
T=0，调度A； T=4ms，B的响应比=（4+8）/8=1.5;C的响应比=（4+6）/6=1.67；D的响应比=（4+0）/4=1,调度C； T=10ms， B的响应比=（10+8）/8=2.25，D的响应比=（4+6）/4=2.5,调度D
23.【单选】

以下关于多级反馈队列调度算法中正确的是
A. 优先级越高，时间片越大
B. 长时间得不到处理的进程优先级会逐渐增加
C. 进程一旦进入某个就绪队列，就不会再改变
D. 某进程占用CPU的时间过长，会进入级别更高的队列
我的答案：D正确答案：B
长时间等待后，进程会转移到更高级别的就绪队列
24.【单选】

在固定时间片轮转调度系统中，时间片定义得过大，会使得调度沦为
A. 先来先服务
B. 高响应比优先调度
C. 短作业优先调度
D. 优先级调度
我的答案：A正确答案：A

25.【多选】

以下关于短作业优先调度算法的描述中不正确的是
A. 必须预先知道作业运行时间
B. 对长作业不利
C. 可以保证比较紧迫的做优先调度
D. 可以实现人机交互
我的答案：B,D正确答案：C,D
短作业优先调度算法中不能实现人机交互、完全没有考虑作业的紧迫程度

26.【单选】

以下关于高响应比优先调度算法的叙述中错误的是
A. 是一种动态优先级调度算法
B. 是一种静态优先级调度算法
C. 等待时间相同的情况下，短作业优先
D. 运行时间相同的情况下，先来先服务
我的答案：B正确答案：B

27.【单选】

下述哪种不属于面向用户的调度算法应遵循的准则
A. 响应时间快
B. 周转时间短
C. 截止时间保证
D. 资源利用率高
我的答案：D正确答案：D

28.【单选】

若进程P1、P2、P3先后到达系统（间隔时间可忽略），它们的运行时间都是T，采用FCFS算法，则它们的平均周转时间是
A. 2T
B. (3T1+3T2+T3)/3
C. 3T/3
D. (T1+T2+T3)/3
我的答案：A正确答案：A
P1的周转时间是T，P2的周转时间是2T,P3的周转时间是3T

29.【多选】

以下关于高响应比优先调度算法的叙述中正确的是
A. 对于长作业，在高响应比优先调度系统中会进入饥饿状态
B. 作业的等待时间越长，响应比越高
C. 作业的等待时间越长，响应比越低
D. 高响应比优先调度算法不会导致饥饿现象
我的答案：B,D正确答案：B,D
作业的等待时间越长，响应比越高，优先级越高；长作业的优先级会随着等待时间的增加优先级变高，不会出现饥饿现象
30.【单选】

与多级队列调度算法相比，多级反馈队列一个重要的优点是
A. 进程可以在不同的就绪队列中切换
B. 就绪队列的分类更多
C. 需要计算进程的运行时间
D. 同一个系统中可使用多个调度算法
我的答案：A正确答案：A
多级反馈队列调度算法可以运行进程在队列之间移动，防止饥饿产生

31.【多选】

以下关于进程调度的说法中错误的是
A. 进程调度的对象可以是进程、用户级线程和内核级线程
B. 进程调度是操作系统中必不可少的一种调度
C. 一个进程的有且仅有一次进程调度
D. 进程调度可以分为抢占式和非抢占式
我的答案：A,C正确答案：A,C
进程的调度对象是进程或者内核级线程； 进程的周转过程至少会经历一次进程调度
32.【多选】

以下调度算法中会出现饥饿现象的有
A. 多级队列调度算法
B. 短作业优先
C. 高响应比优先
D. 先来先服务
我的答案：B,D正确答案：A,B
多级队列调度算法

33.【单选】

EDF算法选择（）为下一个执行的进程
A. 截止时间最早的进程
B. 优先权最高的进程
C. 松弛度最低的进程
D. 运行时间最短的进程
我的答案：A正确答案：A
EDF是最早截止时间优先算法，优先选择截止时间最早的进程
34.【单选】

在抢占式短进程优先调度系统中，在T0=0时刻进程A和B到达，运行时间分别为10和12，在T1=5时刻，进程C到达，运行时间为5，则进程A、C、B的周转时间分别是多少？
A. 10、10、27
B. 10、12、5
C. 10、22、22
D. 15、5、27
A在0时刻到达，10运行完成；C在5时刻到达，10开始运行，15运行完成；B在0时刻到达，15开始运行，27运行完成；由于C到达时候，A的剩余时间和C的运行时间一样，所以不发生进城切换
35.【多选】

多级反馈队列的优点包含
A. 就绪进程可以在不同就绪队列中切换
B. 不需要事先计算进程的执行时间
C. 用户可以随时改变进程的优先级
D. 同一系统中可以有多个调度算法
我的答案：B,D正确答案：A,B,D
本题解析 ：【无】

36.【单选】

设有三个进程P1、P2、P3，他们同时到达，运行时间分别为T1、T2、T3，且T1<T2<T3，若它们在一台处理机上按单道运行，采用短进程优先调度算法，则平均周转时间为（ ）
A. T1+2/3T2+1/3T3
B. T1+1/3T2+2/3T3
C. T1+T2+T3
D. (T1+T2+T3)/3
我的答案：A正确答案：A
P1的周转时间是T1，P2的周转时间是T1+T2 P3的周转时间是T1+T2+T3
37.【单选】

以下不属于多级队列调度算法的优点的是
A. 进程可以在不同就绪队列中切换
B. 同一系统中可以有多个调度算法
C. 多处理机系统中，可以为每个处理机设置单独的就绪队列
D. 可以将相互合作的一组进程分配在同一就绪队列中
我的答案：A正确答案：A
多级队列的缺点是进程被永久地分配到一个队列中

38.【单选】

下面哪种调度算法有利于CPU繁忙型作业，而不利于I/O繁忙型作业（）。
A. 先来先服务调度算法
B. 短作业（进程）优先调度算法
C. 优先权调度算法
D. 时间片轮转调度算法
我的答案：A正确答案：A

39.【单选】

某进程的要求服务时间为20ms，要求完成时间为100ms，则在T=50ms时，该进程的松弛度是
A. 20
B. 50
C. 30
D. 100
我的答案：C正确答案：C

40.【单选】

LLF算法优先选择（）为下一个执行的进程
A. 优先权最高的进程
B. 松弛度最低的进程
C. 运行时间最短的进程
D. 截止时间最早的进程
我的答案：B正确答案：B
LLF是最低松弛度优先算法，优先选择松弛度最低的进程
41.【单选】

下面关于优先权大小的论述中正确的是
A. 用户进程的优先权应高于系统进程的优先权
B. 长作业的优先权应高于短作业的优先权
C. 计算型的优先权应高于I/O型优先权
D. 资源要求多的优先权应低于资源要求少的优先权
我的答案：D正确答案：D

42.【单选】

以下关于先来先服务调度算法说法中错误的是
A. 适用于作业调度
B. 有利于长进程
C. 适用于进程调度
D. 有利于短进程
我的答案：D正确答案：D
本题解析 ：【无】

43.【单选】

以下哪个调度算法不能用于抢占式调度
A. HRRN
B. FCFS
C. PSA
D. SPF
我的答案：B正确答案：B
本题解析 ：【无】

44.【单选】

作业A到达系统的时间是T0=10ms，要求服务时间是20ms，在T1=30ms时仍然没有被调度，此时作业A的响应比是
A. 2
B. 4
C. 1
D. 3
我的答案：C正确答案：A
响应比=（等待时间+服务时间）/服务时间=2
45.【单选】

如果为每个作业只建立一个进程，则为了照顾短作业用户，应采用
A. FCFS调度算法
B. 时间片轮转点算法
C. 优先级调度算法
D. 短作业优先调度算法
我的答案：D正确答案：D
本题解析 ：【无】

46.【单选】

为了兼顾短作业和长时间等大的作业，应采用（）
A. FCFS调度算法
B. SJF调度算法
C. HRRN调度算法
D. PSA调度算法
我的答案：C正确答案：C

47.【单选】

在抢占式进程优先级调度系统中，假设所有的进程运行时间都是10ms，T0时刻进程P1、P2到达，优先级分别为4和2，T1（T1<10ms）时刻进程P3和P4到达，优先级分别为1和3，则这四个进程的调度顺序是（）
A. P2->P3->P2->P4->P1
B. P2->P3->P4->P1
C. P3->P2->P4->P1
D. P4->P2->P3->P1
我的答案：A正确答案：A

48.【单选】

以下关于CPU利用率说法不正确的是
A. CPU空闲等待时间越多，利用率越高
B. CPU有效工作时间越多，利用率越高
C. CPU空闲等待时间越少，利用率越高
D. CPU有效工作时间越少，利用率越低
我的答案：A正确答案：A

49.【单选】

若所有作业同时到达，在各种调度算法中，平均等待时间最短的是
A. 短作业优先调度算法
B. 高响应比调度算法
C. 高优先级优先调度算法
D. 先来先服务调度算法
我的答案：A正确答案：A

50.【单选】

假设系统中P1、P2和P3进程，在T0=0ms时同时到达系统，要求服务时间分别为10ms,15ms和20ms，截止时间都是50ms，则按照最低松弛度优先调度算法，调度顺序为
A. P3->P1->P2
B. P2->P1->P3
C. P1->P2->P3
D. P3->P2->P1
我的答案：D正确答案：D