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

磁盘调度算法试题及答案

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

1.下列磁盘调度算法中，不属于最短寻道时间优先算法的是（）。

A.SSTF

B.SCAN

C.C-SCAN

D.FSCAN

【答案】B

【解析】SCAN、C-SCAN和FSCAN属于电梯调度算法，而SSTF是最短寻道时间优先算法。

2.在磁盘调度算法中，SCAN算法又称为（）。

A.先来先服务

B.最短寻道时间优先

C.扫描算法

D.最远寻道优先

【答案】C

【解析】SCAN算法也称为扫描算法或电梯算法。

3.以下哪种磁盘调度算法可能会造成饿死现象（）。

A.FCFS

B.SSTF

C.SCAN

D.C-SCAN

【答案】B

【解析】SSTF算法可能会因为总是选择最短寻道的请求，导致某些请求长时间得不到服务，从而饿死。

4.磁盘调度算法中，优先服务距离磁头当前所在位置最近的请求的算法是（）。

A.FCFS

B.SSTF

C.SCAN

D.C-SCAN

【答案】B

【解析】SSTF算法优先服务距离磁头当前所在位置最近的请求。

5.在FCFS磁盘调度算法中，如果磁头当前位于200号磁道，请求序列为（100,300,150,350），则磁头移动的总距离为（）。

A.100

B.250

C.400

D.600

【答案】D

【解析】磁头移动路径为200→100（100），100→150（50），150→300（150），300→350（50），总距离为100+50+150+50=350。

6.C-SCAN磁盘调度算法中，磁头从当前磁道开始，沿一个方向扫描所有磁道，到达末尾后，立即返回起始磁道，并重新开始扫描。这种算法的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

【答案】B

【解析】C-SCAN算法的时间复杂度为O(n)，其中n为磁道总数。

7.以下哪种磁盘调度算法的时间复杂度最低（）。

A.FCFS

B.SSTF

C.SCAN

D.C-SCAN

【答案】A

【解析】FCFS算法的时间复杂度为O(1)，因为它只需要按请求顺序服务即可。

8.在磁盘调度算法中，最远寻道优先算法的英文缩写为（）。

A.SSTF

B.FSCAN

C.LRF

D.C-SCAN

【答案】C

【解析】最远寻道优先算法的英文缩写为LRF。

9.磁盘调度算法中，平均寻道时间最短的是（）。

A.FCFS

B.SSTF

C.SCAN

D.C-SCAN

【答案】B

【解析】SSTF算法通过优先服务最近请求，通常能使平均寻道时间最短。

10.磁盘调度算法中，SCAN算法的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

【答案】B

【解析】SCAN算法的时间复杂度为O(n)，其中n为磁道总数。

二、多选题（每题2分，共10分）

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

A.FCFS

B.SSTF

C.LRU

D.SCAN

E.C-SCAN

【答案】A、B、D、E

【解析】LRU（最近最少使用）是一种页面置换算法，不属于磁盘调度算法。

2.磁盘调度算法的目标有哪些？（）

A.减少平均寻道时间

B.减少等待时间

C.提高磁盘利用率

D.避免饿死现象

E.增加磁盘访问次数

【答案】A、B、C、D

【解析】磁盘调度算法的目标是减少平均寻道时间和等待时间，提高磁盘利用率，并避免饿死现象。

3.以下哪些磁盘调度算法可能会造成饿死现象？（）

A.FCFS

B.SSTF

C.SCAN

D.C-SCAN

E.FSCAN

【答案】B

【解析】SSTF算法可能会因为总是选择最短寻道的请求，导致某些请求长时间得不到服务，从而饿死。

4.磁盘调度算法中，以下哪些属于电梯调度算法？（）

A.FCFS

B.SSTF

C.SCAN

D.C-SCAN

E.FSCAN

【答案】C、D、E

【解析】电梯调度算法包括SCAN、C-SCAN和FSCAN。

5.磁盘调度算法中，以下哪些算法的时间复杂度为O(n)？（）

A.FCFS

B.SSTF

C.SCAN

D.C-SCAN

E.FSCAN

【答案】C、D、E

【解析】SCAN、C-SCAN和FSCAN的时间复杂度为O(n)。

三、填空题（每题2分，共10分）

1.磁盘调度算法中，FCFS的英文全称为___________。

【答案】First-Come,First-Served

2.磁盘调度算法中，SSTF的英文全称为___________。

【答案】ShortestSeekTimeFirst

3.磁盘调度算法中，SCAN的英文全称为___________。

【答案】SCAN

4.磁盘调度算法中，C-SCAN的英文全称为___________。

【答案】CircularSCAN

5.磁盘调度算法中，平均寻道时间的计算公式为__________