计算机三级
某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。
题目
某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。
相似问题和答案
第1题：
某一磁盘请求序列（磁道号）：0、24、5、7、13、20、2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为__________。
34【解析】按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、2、0、13、20、24，则磁臂总移动道数为：1＋2＋5＋2＋13＋7＋4＝34。
第2题：
对磁盘进行移臂调度时，既考虑了减少寻道时间，又不频繁改变移动臂的移动方向的调度算法是(21)。
A．最短寻道时间优先
B．优先级高者优先
C．电梯调度
D．先来先服务
解析：本题考查磁盘臂的调度算法。(1)最短寻道时间优先算法：选择和磁盘臂最接近的柱面先请求，可以减少寻道时间。(2)电梯调度算法：保持按一个方向运动，直到在那个方向上没有更远的请求为止，然后改变方向。此算法既减少了寻道时间，又不频繁改变移动臂的移动方向。(3)先来先服务算法：先来的请求先查找，此算法可能频繁改变移动臂的移动方向，而且寻道效率也不高。
第3题：
（23）下列磁盘调度算法中，（ ）没有考虑寻道优化问题。
A）先来先服务
B）最短寻道时间优先
C）电梯调度
D）单向扫描
（23）【答案】D)
【解析】磁盘调度算法有3种：先来先服务、最短寻道和电梯算法。单向扫描并没有考虑到寻道优化问题，因此，，本题答案为选项D)
第4题：
下列磁盘调度算法中，哪一个没有考虑寻道优化问题?
A．先来先服务
B．最短寻道时间优先
C．电梯算法
D．单向扫描
解析：磁盘调度算法有3种：先来先服务、最短寻道优先和电梯算法。单向扫描并没有考虑到寻道优化问题，因此，本题答案为选项D）。
第5题：
当前磁盘读写位于柱面号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。
第6题：
下列磁盘调度算法中，（ ）体现了公平性。A．先来先服务B．最短寻道时间优先C．电梯算法D．单向扫描
磁盘调度算法中，如果要说公平性，应该是先来先服务的算法
第7题：
第8题：
下列磁盘调度算法中，平均寻道时间较短但容易引起饥饿现象的算法是
A.扫描算法SCAN
B.最短寻道时间优先算法SSTF
C.先来先服务算法FCFS
D.循环查看算法C-LOOK
第9题：
对磁盘进行调度时，下列说法错误的是（ ）。 A．磁盘调度由“移臂调度”和“旋转调度”组成 B．最短寻道时间优先算法又称电梯算法 C．扫描算法也是一种寻道优先算法 D．磁盘调度算法要考虑公平性和高效性
扫描算法因与电梯工作原理相似，故又称电梯算法，因此电梯算法不是最短寻道时间优先算法
第10题：
某一磁盘请求序列(磁盘号)如下： 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为( )
A．68
B．40
C．32
D．22