某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。
题目
某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。
相似考题
参考答案和解析
38 解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、 11、2、1、21、22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。
更多“某一磁盘请求序列(磁道号):1 22 5 711 21 2,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服 ”相关问题
-
第1题：
对磁盘进行移臂调度时，既考虑了减少寻道时间，又不频繁改变移动臂的移动方向的调度算法是(21)。
A．最短寻道时间优先
B．优先级高者优先
C．电梯调度
D．先来先服务
正确答案：C
解析：本题考查磁盘臂的调度算法。(1)最短寻道时间优先算法：选择和磁盘臂最接近的柱面先请求，可以减少寻道时间。(2)电梯调度算法：保持按一个方向运动，直到在那个方向上没有更远的请求为止，然后改变方向。此算法既减少了寻道时间，又不频繁改变移动臂的移动方向。(3)先来先服务算法：先来的请求先查找，此算法可能频繁改变移动臂的移动方向，而且寻道效率也不高。 -
第2题：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器：10、22、 20、2、40、6、38。寻道时，移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。
A．电梯调度算法
B．先来先服务调度算法
C．最短时间优先调度算法
D．改进型电梯调度算法
正确答案：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。 -
第3题：
下列磁盘调度算法中，哪一个没有考虑寻道优化问题?
A．先来先服务
B．最短寻道时间优先
C．电梯算法
D．单向扫描
正确答案：D
解析：磁盘调度算法有3种：先来先服务、最短寻道优先和电梯算法。单向扫描并没有考虑到寻道优化问题，因此，本题答案为选项D）。 -
第4题：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。
A．348ms
B．360ms
C．376ms
D．876ms
A．
B．
C．
D．
正确答案：A
解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当10、22、20、2、40、6、38柱面号顺序送至磁盘驱动器时，若按改进的电梯调度算法计算。磁头移动顺序为：(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间等于58N×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。 -
第5题：
在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。
A.先来先服务
B.电梯调度
C.单向扫描
D.最短寻道时间优先
正确答案：C
-
第6题：
下列算法中用于磁盘调度算法的是( )。
A．时间片轮转法
B．LRU算法
C．最短寻道时间优先算法
D．优先级调度算法
正确答案：C
解析：磁盘调度算法中常见的有先来先服务算法，最短寻道时间优先算法，扫描算法，循环扫描算法等。 -
第7题：
●在磁盘调度算法中，(27)可能会随时改变移动臂的运动方向。
(27)A．电梯调度算法和最短寻道时间优先算法
B．先来先服务算法和最短寻道时间优先算法
C．单向扫描算法和最短寻道时间优先算法
D．先来先服务算法和电梯调度算法
正确答案：B
-
第8题：
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。磁盘移动臂位于 21 号柱面上， 进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为（ ）。
A. ②⑧③④⑤①⑦⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ①②③④⑤⑥⑦⑧⑨
D. ②⑧③⑤⑦①④⑥⑨答案：D解析：进行移臂调度，再进行旋转调度。（1）移臂调度：由于移动臂位于 21 号柱面上。按照最短寻道时间优先的响应，先应到 23号柱面。应该响应{②⑧③}。接下来，23 号柱面到 17 号柱面更短，因此应该响应{⑤⑦①}。再接下来，17 号柱面到 32 柱面更短，因此应该响应{④⑥}；最后响应⑨。（2）旋转调度：先响应扇区号最小的请求，因此{②③⑧}先响应②，再响应⑧，再响应③。{⑤⑦①}、{④⑥}同理。 -
第9题：
下列磁盘调度算法中，（）没有考虑寻道优化问题。
- A、先来先服务
- B、最短寻道时间优先
- C、电梯调度
- D、单向扫描
正确答案:A -
第10题：
在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。
- A、电梯调度和先来先服务
- B、先来先服务和单向扫描
- C、电梯调度和最短寻道时间优先
- D、先来先服务和最短寻道时间优先
正确答案:D -
第11题：
下列磁盘调度算法中，平均寻道时间较短但容易引起饥饿现象的算法是（）。
- A、扫描算法SCAN
- B、最短寻道时间优先算法SSTF
- C、先来先服务算法FCFS
- D、循环查看算法C-LOOK
正确答案:B -
第12题：
填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为（）正确答案： 11解析： 暂无解析 -
第13题：
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?参考答案：
-
第14题：
对磁盘进行调度时，下列说法错误的是（ ）。 A．磁盘调度由“移臂调度”和“旋转调度”组成 B．最短寻道时间优先算法又称电梯算法 C．扫描算法也是一种寻道优先算法 D．磁盘调度算法要考虑公平性和高效性
正确答案：B
扫描算法因与电梯工作原理相似，故又称电梯算法，因此电梯算法不是最短寻道时间优先算法 -
第15题：
某一磁盘请求序列(磁盘号)如下： 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为( )
A．68
B．40
C．32
D．22
正确答案：B
-
第16题：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时，移动一个柱面需6 ms，采用改进电梯调度算法所需寻道时间为(13)。
A．348ms
B．360ms
C．376ms
D．876ms
正确答案：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。 -
第17题：
某一磁盘请求序列(磁道号)如下：0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为 ( )。
A．68
B．40
C．32
D．22
正确答案：B
解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、11、2、0、21、22，则磁臂总移动道数为：1+2+4+9+2+21+1=40。 -
第18题：
下列磁盘调度算法中，________体现了高效性。
A．电梯算法
B．最短寻道时间优先
C．先来先服务
D．单向扫描
正确答案：A
解析：磁盘调度算法主要有以下三种：1、先来先服务：按照访问请求的次序为各个进程服务，这是最公平而又最简单的算法，但是效率不高。2、最短寻道时间优先：以寻道优先为出发点，优先为距离磁头当前所在位置最近磁道(柱面)的访问请求服务。3、扫描算法：又称电梯算法，也是一种寻道优先的算法，它克服了最短寻道时间优先算法的缺点。最短寻道时间优先算法只考虑访问磁道与磁头当前位置的距离，而未考虑磁背的移动方向，而扫描算法则考虑距，离，也考虑方向，且以方向为先。 -
第19题：
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为 (47) ，其平均移臂距离为 (48) 。
（47）
A．②⑧③④⑤①⑦⑥⑨
B．②⑧③⑤⑦①④⑥⑨
C．①②③④⑤⑥⑦⑧⑨
D．②③⑧④⑥⑨①⑤⑦
正确答案：B
-
第20题：
假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
请你用最短寻找时间优先算法列出实际处理上述请求的次序。
略 -
第21题：
若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？
正确答案:采用SSTF处理次序为：100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为：310。采用电梯调度处理次序为：100-90-80-30-29-25-20-10-125-140-160-190，总柱面数为：270。 -
第22题：
下列磁盘调度算法中，通常称为电梯算法的是（）。
- A、扫描算法SCAN
- B、最短寻道时间优先算法SSTF
- C、先来先服务算法FCFS
- D、循环查看算法C-LOOK
正确答案:B -
第23题：
单选题下列磁盘调度算法中，（）没有考虑寻道优化问题。A先来先服务
B最短寻道时间优先
C电梯调度
D单向扫描
正确答案： A解析： 暂无解析
请你用最短寻找时间优先算法列出实际处理上述请求的次序。