排队作业的试题及答案.docxVIP

排队作业的试题及答案

一、单选题（每题2分，共20分）

1.在FCFS（先来先服务）调度算法中，如果所有进程都需要相同数量的CPU时间，则平均等待时间（）（2分）

A.最小B.最大C.中等D.不确定

【答案】A

【解析】FCFS算法按照进程到达的顺序执行，如果所有进程需要相同CPU时间，则每个进程只需等待前一个进程完成，平均等待时间最小。

2.以下哪种调度算法最容易实现，但可能导致平均等待时间最长？（）（2分）

A.优先级调度B.轮转调度C.短作业优先D.FCFS

【答案】D

【解析】FCFS算法简单，但长进程会阻塞短进程，导致平均等待时间最长。

3.在优先级调度算法中，若两个进程优先级相同，则通常采用（）策略？（2分）

A.抢占式B.非抢占式C.先来先服务D.随机调度

【答案】C

【解析】优先级相同时，默认按到达顺序执行，即先来先服务。

4.轮转调度算法的平均等待时间主要取决于（）（2分）

A.进程数量B.时间片大小C.进程优先级D.CPU速度

【答案】B

【解析】时间片大小直接影响轮转调度中的等待时间，时间片越小，平均等待时间越短。

5.短作业优先（SJF）算法的主要缺点是（）（2分）

A.可能导致饥饿B.实现复杂C.平均等待时间最长D.CPU利用率低

【答案】A

【解析】SJF算法可能使高优先级进程无限等待，导致饥饿。

6.抢占式调度算法与非抢占式调度算法的主要区别在于（）（2分）

A.调度时机B.进程切换方式C.优先级设置D.等待时间

【答案】B

【解析】抢占式调度允许高优先级进程中断低优先级进程，而非抢占式则按顺序执行。

7.以下哪种调度算法适用于实时系统？（）（2分）

A.优先级调度B.轮转调度C.短作业优先D.FCFS

【答案】A

【解析】优先级调度能保证实时任务优先执行，适合实时系统。

8.在时间片轮转调度中，若时间片过大，则（）（2分）

A.上下文切换次数减少B.平均等待时间增加C.CPU利用率提高D.进程响应时间延长

【答案】B

【解析】时间片过大，相当于FCFS，导致平均等待时间增加。

9.以下哪种调度算法能保证所有进程都能得到执行？（）（2分）

A.优先级调度B.轮转调度C.短作业优先D.抢占式调度

【答案】B

【解析】轮转调度确保每个进程都有时间片执行，不会饿死。

10.在多级反馈队列调度中，新进程通常进入（）队列？（2分）

A.最高优先级B.最低优先级C.中间优先级D.随机优先级

【答案】B

【解析】新进程通常先进入最低优先级队列，表现良好时逐渐提升优先级。

二、多选题（每题4分，共20分）

1.以下哪些属于调度算法的目标？（）

A.最小化平均等待时间B.最大化CPU利用率C.最小化周转时间D.最大化吞吐量E.最小化进程切换次数

【答案】A、B、C、D

【解析】调度算法通常追求多个目标，包括等待时间、CPU利用率、周转时间和吞吐量。

2.以下哪些调度算法可能使低优先级进程饥饿？（）

A.优先级调度B.轮转调度C.短作业优先D.FCFSE.多级反馈队列

【答案】A、C

【解析】固定优先级的优先级调度和短作业优先可能使低优先级或长作业饥饿。

3.以下哪些调度算法属于抢占式调度？（）

A.优先级调度B.轮转调度C.短作业优先D.抢占式优先级调度E.多级反馈队列

【答案】A、D

【解析】抢占式优先级调度和多级反馈队列中的高优先级进程可以抢占低优先级进程。

4.影响调度算法性能的因素包括（）

A.时间片大小B.进程优先级C.进程数量D.调度算法类型E.CPU速度

【答案】A、B、C、D

【解析】时间片、优先级、进程数量和调度类型直接影响性能，CPU速度影响执行速度但非调度性能。

5.以下哪些调度算法适用于分时系统？（）

A.轮转调度B.优先级调度C.短作业优先D.FCFSE.多级反馈队列

【答案】A、E

【解析】轮转调度和多级反馈队列中的时间片机制适合分时系统，快速响应用户请求。

三、填空题（每题4分，共20分）

1.调度算法的主要目标包括______、______、______和______。

【答案】最小化平均等待时间；最大化CPU利用率；最小化周转时间；最大化吞吐量

2.在FCFS调度算法中，若进程按到达顺序执行，则平均等待时间主要取决于______。

【答案】进程到达时间和执行时间

3.优先级调度算法分为______和______两种。

【答案】抢占式优先级调度；非抢占式优先级调度

4.时间片轮转调度算法的性能主要取决于______。

【答案】时间片大小

5.多级反馈队列调度算法结合了______和______的优点。

【答案】优先级调度；时间片轮转调度

四、判断题（每题2分，共10分）

1.在优先级调度算法中，高优先级进程一定会比低优先级进程先执行。（）（2分）

【答案】（×）

【解析】若高优先级进