rr算法考试题及答案.docxVIP

rr算法考试题及答案

一、选择题（共10分，每题1分）

1.在操作系统的进程调度算法中，时间片轮转（RoundRobin，简称RR）算法的核心思想是将CPU的处理时间分成一个个时间片，每个进程轮流执行一个时间片。关于RR算法，下列说法正确的是：

A.时间片的大小必须固定不变

B.时间片的大小应尽可能大，以保证进程能完整执行

C.时间片的大小应尽可能小，以提高系统吞吐量

D.时间片的大小应适中，既要保证响应时间，又要减少上下文切换开销

答案：D

2.在RR算法中，如果时间片设置得过大，会导致：

A.进程响应时间显著增加

B.系统吞吐量大幅提高

C.上下文切换次数减少

D.算法退化为先来先服务（FCFS）算法

答案：D

3.在RR算法中，如果时间片设置得过小，会导致：

A.进程切换频繁，系统吞吐量降低

B.进程平均等待时间减少

C.系统资源利用率提高

D.上下文切换开销忽略不计

答案：A

4.RR算法通常采用哪种数据结构来管理就绪队列？

A.栈

B.队列

C.树

D.图

答案：B

5.下列关于RR算法的响应时间特性的描述，正确的是：

A.响应时间总是等于周转时间

B.响应时间通常较短，且与进程到达时间关系不大

C.响应时间总是等于服务时间

D.响应时间总是比周转时间长

答案：B

6.在RR算法中，当一个进程用完当前分配的时间片后，如