磁盘调度算法试题及答案.docxVIP

磁盘调度算法试题及答案

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

1.下列磁盘调度算法中，优先考虑请求等待时间最长的磁盘请求的是（）

A.先来先服务算法（FCFS）B.最短寻道时间优先算法（SSTF）C.扫描算法（SCAN）D.循环扫描算法（C-SCAN）

【答案】A

【解析】FCFS算法按请求到达的顺序服务，因此优先考虑等待时间最长的磁盘请求。

2.在磁盘调度算法中，最短寻道时间优先算法（SSTF）可能会导致（）

A.饥饿现象B.平均寻道时间最短C.磁盘臂移动最频繁D.算法复杂度高

【答案】A

【解析】SSTF算法总是选择距离当前磁盘头最近的请求，可能导致某些请求长期得不到服务，即饥饿现象。

3.扫描算法（SCAN）又称为（）

A.电梯算法B.最短寻道时间优先算法C.先来先服务算法D.循环扫描算法

【答案】A

【解析】扫描算法（SCAN）也称为电梯算法，因为它的调度方式类似于电梯的运行方式。

4.循环扫描算法（C-SCAN）的主要特点是（）

A.总是从磁盘的一端开始扫描B.优先考虑最近的服务请求C.不回头的单向扫描D.平均寻道时间最短

【答案】C

【解析】循环扫描算法（C-SCAN）总是从磁盘的一端开始扫描，到达另一端后直接返回起点，不回头。

5.以下哪种磁盘调度算法不考虑请求的到达时间（）

A.先来先服务算法（FCFS）B.最短寻道时间优先算法（SSTF）C.扫描算法（SCAN）D.循环扫描算法（C-SCAN）

【答案】B

【解析】SSTF算法只考虑当前请求与磁盘头的距离，不考虑请求的到达时间。

6.磁盘调度算法的主要目标之一是（）

A.减少磁盘头的移动距离B.增加磁盘的读写次数C.提高磁盘的故障率D.降低磁盘的传输速率

【答案】A

【解析】磁盘调度算法的主要目标之一是减少磁盘头的移动距离，从而提高磁盘的访问效率。

7.以下哪种算法是磁盘调度算法的一种改进算法（）

A.快速查找算法B.双向扫描算法C.随机访问算法D.顺序访问算法

【答案】B

【解析】双向扫描算法是扫描算法（SCAN）的一种改进，它在磁盘头移动过程中，既可以向一个方向扫描，也可以反向扫描。

8.磁盘调度算法中，平均寻道时间是指（）

A.所有请求的寻道时间之和除以请求次数B.单个请求的寻道时间C.磁盘头的最大移动距离D.磁盘头的最小移动距离

【答案】A

【解析】平均寻道时间是所有请求的寻道时间之和除以请求次数。

9.以下哪种磁盘调度算法适用于请求到达时间较为均匀的情况（）

A.先来先服务算法（FCFS）B.最短寻道时间优先算法（SSTF）C.扫描算法（SCAN）D.循环扫描算法（C-SCAN）

【答案】A

【解析】FCFS算法适用于请求到达时间较为均匀的情况，因为它按请求到达的顺序服务。

10.磁盘调度算法中，循环扫描算法（C-SCAN）的主要优点是（）

A.平均寻道时间最短B.减少了磁盘头的移动距离C.避免了饥饿现象D.算法实现简单

【答案】C

【解析】循环扫描算法（C-SCAN）避免了饥饿现象，因为所有请求最终都能得到服务。

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

1.以下哪些属于磁盘调度算法？（）

A.先来先服务算法（FCFS）B.最短寻道时间优先算法（SSTF）C.扫描算法（SCAN）D.循环扫描算法（C-SCAN）E.随机访问算法

【答案】A、B、C、D

【解析】磁盘调度算法包括FCFS、SSTF、SCAN和C-SCAN，随机访问算法不属于磁盘调度算法。

2.磁盘调度算法的性能指标包括（）

A.平均寻道时间B.磁盘吞吐量C.磁盘利用率D.算法复杂度E.请求等待时间

【答案】A、B、C、E

【解析】磁盘调度算法的性能指标包括平均寻道时间、磁盘吞吐量、磁盘利用率和请求等待时间，算法复杂度不是性能指标。

3.以下哪些是磁盘调度算法的优点？（）

A.减少磁盘头的移动距离B.提高磁盘的访问效率C.避免饥饿现象D.增加磁盘的读写次数E.降低磁盘的传输速率

【答案】A、B、C

【解析】磁盘调度算法的优点包括减少磁盘头的移动距离、提高磁盘的访问效率和避免饥饿现象，增加磁盘的读写次数和降低磁盘的传输速率不是优点。

4.磁盘调度算法中，以下哪些算法可能会导致饥饿现象？（）

A.先来先服务算法（FCFS）B.最短寻道时间优先算法（SSTF）C.扫描算法（SCAN）D.循环扫描算法（C-SCAN）E.双向扫描算法

【答案】B

【解析】SSTF算法可能会导致饥饿现象，因为总是选择距离当前磁盘头最近的请求，可能导致某些请求长期得不到服务。

5.磁盘调度算法中，以下哪些算法适用于请求到达时间较为均匀的情况？（）

A.先来先服务算法（FCFS）B.最短寻道时间优先算法（SSTF）C.扫描算法（SCAN）D.循环扫描算法（C-SCAN）E.随机访问算法

【答案】A

【解析】FCFS算法适用于请求到