操作系统第三章题库

1.【单选】

系统以时间片轮转方式进行调度，时间片大小为300ms，CPU进程切换要花费10ms，则系统开销所占的比率约为C

• A. 1%
• B. 2%
• C. 3%
• D. 4%

2.【单选】

在固定时间片轮转调度系统中，时间片定义得过大，会使得调度沦为C

• A. 高响应比优先调度
• B. 短作业优先调度
• C. 先来先服务
• D. 优先级调度

3.【单选】

若所有作业同时到达，在各种调度算法中，平均周转时间最短的是A

• A. 短作业优先调度算法
• B. 先来先服务调度算法
• C. 高响应比调度算法
• D. 高优先级优先调度算法

4.【单选】

在优先级作业调度系统中，假设所有的作业运行时间都是10ms，T0时刻进程J1、J2到达，优先级分别为4和2，T1（T1<10ms）时刻作业J3和J4到达，优先级分别为1和3，则这四个作业的调度顺序是（C）

• A. J2->J1->J3->J4
• B. J4->J2->J3->J1
• C. J2->J3->J4->J1
• D. J3->J2->J4->J1

5.【单选】

以下关于作业的周转时间的描述正确的是C

• A. 从进程开始运行到终止的时间间隔
• B. 从作业调入内存到完成的时间间隔
• C. 从作业提交到系统，到作业完成的时间间隔
• D. 从创建PCB到销毁PCB的时间间隔

6.【单选】

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

• A. P1->P2->P3
• B. P3->P2->P1
• C. P2->P1->P3
• D. P3->P1->P2

7.【单选】

某进程的要求服务时间为20ms，要求完成时间为100ms，则在T=50ms时，该进程的松弛度是D

• A. 100
• B. 20
• C. 50
• D. 30

8.【单选】

以下不属于多级队列调度算法的优点的是C

• A. 同一系统中可以有多个调度算法
• B. 可以将相互合作的一组进程分配在同一就绪队列中
• C. 进程可以在不同就绪队列中切换
• D. 多处理机系统中，可以为每个处理机设置单独的就绪队列

9.【单选】

为了兼顾短作业和长时间等大的作业，应采用（D）

• A. FCFS调度算法
• B. SJF调度算法
• C. PSA调度算法
• D. HRRN调度算法

10.【多选】

以下调度算法中会出现饥饿现象的有BD

• A. 先来先服务
• B. 短作业优先
• C. 高响应比优先
• D. 多级队列调度算法

11.【单选】

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

• A. 100ms
• B. 50ms
• C. 140ms
• D. 150ms

12.【单选】

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

• A. P2->P3->P2->P4->P1
• B. P4->P2->P3->P1
• C. P2->P3->P4->P1
• D. P3->P2->P4->P1

13.【单选】

EDF算法选择（D）为下一个执行的进程

• A. 松弛度最低的进程
• B. 运行时间最短的进程
• C. 优先权最高的进程
• D. 截止时间最早的进程

14.【单选】

LLF算法优先选择（A）为下一个执行的进程

• A. 松弛度最低的进程
• B. 运行时间最短的进程
• C. 优先权最高的进程
• D. 截止时间最早的进程

15.【单选】

为了实现人机交互，应采用（D）调度算法

• A. 先来先服务
• B. 短进程优先
• C. 高优先级优先
• D. 时间片轮转

16.【单选】

设有三个进程P1、P2、P3，他们同时到达，运行时间分别为T1、T2、T3，且T1<T2<T3，若它们在一台处理机上按单道运行，采用短进程优先调度算法，则平均周转时间为（ C）

• A. T1+T2+T3
• B. (T1+T2+T3)/3
• C. T1+2/3*T2+1/3*T3
• D. T1+1/3*T2+2/3*T3

17.【多选】

处理机调度算法的共同目标是什么ABCD

• A. 提高资源利用率
• B. 公平性
• C. 平衡性
• D. 策略强制执行

18.【单选】

在抢占式短进程优先调度系统中，在T0=0时刻进程A和B到达，运行时间分别为10和12，在T1=5时刻，进程C到达，运行时间为5，则进程A、B、C的周转时间分别是多少？D

• A. 10、12、5
• B. 10、22、22
• C. 15、5、27
• D. 10、27、10

19.【单选】

在多级队列调度算法中，如果将就绪队列按照前台进程和后台进程分成两个独立的队列，则对于前台进程适合采用（B）调度算法，对于后台进程适合采用（）调度算法

• A. FCFS、SPF
• B. RR、FCFS
• C. RR、SPF
• D. FCFS、RR

20.【单选】

实时系统中的优先级倒置是指C

• A. 优先数越高，优先级越低
• B. 优先级低的进程优先获得CPU
• C. 高优先级进程被低优先级进程延迟或阻塞
• D. 正在执行的高优先级进程老是被低优先级进程延迟或阻塞

21.【单选】

下述哪种不属于面向用户的调度算法应遵循的准则D

• A. 周转时间短
• B. 响应时间快
• C. 截止时间保证
• D. 资源利用率高

22.【单选】

以下关于多级反馈队列调度算法中正确的是D

• A. 优先级越高，时间片越大
• B. 进程一旦进入某个就绪队列，就不会再改变
• C. 某进程占用CPU的时间过长，会进入级别更高的队列
• D. 长时间得不到处理的进程优先级会逐渐增加

23.【单选】

高级调度的主要调度对象是A

• A. 作业
• B. 进程
• C. 内存
• D. 程序

24.【多选】

以下关于高响应比优先调度算法的叙述中正确的是BC

• A. 作业的等待时间越长，响应比越低
• B. 作业的等待时间越长，响应比越高
• C. 高响应比优先调度算法不会导致饥饿现象
• D. 对于长作业，在高响应比优先调度系统中会进入饥饿状态

25.【多选】

多级反馈队列的优点包含ABC

• A. 同一系统中可以有多个调度算法
• B. 不需要事先计算进程的执行时间
• C. 就绪进程可以在不同就绪队列中切换
• D. 用户可以随时改变进程的优先级

26.【单选】

为了对紧急进程或重要进程进行调度，调度算法应采用B

• A. 先来先服务调度算法
• B. 高优先级优先调度算法
• C. 最短进程优先调度
• D. 时间片轮转法

27.【单选】

操作系统中的某一个任务从提交到系统到运行完毕，不可能经历的调度是D

• A. 只有作业调度和进程调度
• B. 只有进程调度
• C. 有作业调度、内存调度和进程调度
• D. 只有作业调度和内存调度

28.【多选】

进程调度的三个基本机制是(ABD)

• A. 排队器
• B. 分派器
• C. PCB
• D. 上下文切换器

29.【单选】

作业A到达系统的时间是T0=10ms，要求服务时间是20ms，在T1=30ms时仍然没有被调度，此时作业A的响应比是B

• A. 1
• B. 2
• C. 3
• D. 4

30.【多选】

以下关于短作业优先调度算法的描述中不正确的是(BD)

• A. 必须预先知道作业运行时间
• B. 可以保证比较紧迫的做优先调度
• C. 对长作业不利
• D. 可以实现人机交互