四川知识竞赛
下列磁盘调度算法中，（）没有考虑寻道优化问题。A、先来先服务B、最短寻道时间优先C、电梯调度D、单向扫描
题目
下列磁盘调度算法中，（）没有考虑寻道优化问题。
- A、先来先服务
- B、最短寻道时间优先
- C、电梯调度
- D、单向扫描
相似问题和答案
第1题：
（ 24 ）下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动？
A ）先来先服务算法
B ）最短寻道时间优先算法
C ）扫描算法
D ）旋转调度算法
第2题：
下列磁盘调度算法中，通常称为电梯算法的是
A.扫描算法SCAN
B.最短寻道时间优先算法SSTF
C.先来先服务算法FCFS
D.循环查看算法C-LOOK
第3题：
下列磁盘调度算法中，哪一个体现了公平性？
A．先来先服务
B．最短寻道时间优先
C．电梯算法
D．单向扫描
第4题：
对磁盘进行移臂调度时，既考虑了减少寻道时间，又不频繁改变移动臂的移动方向的调度算法是(21)。
A．最短寻道时间优先
B．优先级高者优先
C．电梯调度
D．先来先服务
解析：本题考查磁盘臂的调度算法。(1)最短寻道时间优先算法：选择和磁盘臂最接近的柱面先请求，可以减少寻道时间。(2)电梯调度算法：保持按一个方向运动，直到在那个方向上没有更远的请求为止，然后改变方向。此算法既减少了寻道时间，又不频繁改变移动臂的移动方向。(3)先来先服务算法：先来的请求先查找，此算法可能频繁改变移动臂的移动方向，而且寻道效率也不高。
第5题：
下列哪一种(些)磁盘调度算法只考虑了公平性?
Ⅰ．先来先服务
Ⅱ．最短寻道时间优先
Ⅲ．扫描
A．Ⅰ
B．Ⅱ
C．Ⅰ和Ⅲ
D．全部
解析：磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度；旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包括先来先服务算法，这是最公平而又最简单的算法，但效率不高；最短于道时间优先调度算法，可以降低平均服务时间，但缺乏公平性；扫描算法，这种算法比较公平，而且效率较高。由上面所述可知，只有先来先服务算法是只考虑了公平性。
第6题：
（23）下列磁盘调度算法中，（ ）没有考虑寻道优化问题。
A）先来先服务
B）最短寻道时间优先
C）电梯调度
D）单向扫描
（23）【答案】D)
【解析】磁盘调度算法有3种：先来先服务、最短寻道和电梯算法。单向扫描并没有考虑到寻道优化问题，因此，，本题答案为选项D)
第7题：
下列磁盘调度算法中，平均寻道时间较短但容易引起饥饿现象的算法是
A.扫描算法SCAN
B.最短寻道时间优先算法SSTF
C.先来先服务算法FCFS
D.循环查看算法C-LOOK
第8题：
● 在磁盘移臂调度算法中， （25） 算法可能会随时改变移动臂的运动方向。
（25）
A. 电梯调度和先来先服务
B. 先来先服务和单向扫描
C. 电梯调度和最短寻道时间优先
D. 先来先服务和最短寻道时间优先
第9题：
下列磁盘调度算法中，（ ）体现了公平性。A．先来先服务B．最短寻道时间优先C．电梯算法D．单向扫描
磁盘调度算法中，如果要说公平性，应该是先来先服务的算法
第10题：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器：10、22、 20、2、40、6、38。寻道时，移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。
A．电梯调度算法
B．先来先服务调度算法
C．最短时间优先调度算法
D．改进型电梯调度算法
解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当按10、22、20、 2、40、6、38柱面号顺序送至磁盘驱动器时，若按改进的电梯调度算法计算，磁头移动顺序为：(20)→ 20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间等于58×6ms=348ms。若按先来先服务调度算法计算，磁头移动顺序为：(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是：146×6ms=876ms。若按下一个最邻近柱面调度(即最短时间优先调度)算法计算，磁头移动顺序为：(20)→20→22→ 10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是：60×6ms=360ms。