itgle.com

6、下面关于最短寻道时间优先磁盘调度算法（SSTF）的说法错误的是？（）A．SSTF算法有可能产生“饥饿现象”B．SSTF算法每次选择离当前磁道最近的磁盘响应C．SSTF算法也称为电梯调度算法D．SSTF算法不考虑磁盘调度时的方向问题

题目

6、下面关于最短寻道时间优先磁盘调度算法（SSTF）的说法错误的是？（）

A．SSTF算法有可能产生“饥饿现象”

B．SSTF算法每次选择离当前磁道最近的磁盘响应

C．SSTF算法也称为电梯调度算法

D．SSTF算法不考虑磁盘调度时的方向问题

相似考题

1.下列磁盘调度算法中，哪一个体现了公平性？A．先来先服务B．最短寻道时间优先C．电梯算法D．单向扫描

2.（ 24 ）下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动？A ）先来先服务算法B ）最短寻道时间优先算法C ）扫描算法D ）旋转调度算法

3.（23）下列磁盘调度算法中，（ ）没有考虑寻道优化问题。A）先来先服务B）最短寻道时间优先C）电梯调度D）单向扫描

4.● 在磁盘移臂调度算法中， （25） 算法可能会随时改变移动臂的运动方向。（25）A. 电梯调度和先来先服务B. 先来先服务和单向扫描C. 电梯调度和最短寻道时间优先D. 先来先服务和最短寻道时间优先

参考答案和解析
公平性差
更多“6、下面关于最短寻道时间优先磁盘调度算法（SSTF）的说法错误的是？（）”相关问题

  • 第1题：

    下列磁盘调度算法中，通常称为电梯算法的是

    A.扫描算法SCAN

    B.最短寻道时间优先算法SSTF

    C.先来先服务算法FCFS

    D.循环查看算法C-LOOK


    正确答案：A

  • 第2题：

    某一磁盘请求序列（磁道号）：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。

  • 第3题：

    对磁盘进行移臂调度时，既考虑了减少寻道时间，又不频繁改变移动臂的移动方向的调度算法是(21)。

    A．最短寻道时间优先

    B．优先级高者优先

    C．电梯调度

    D．先来先服务


    正确答案：C
    解析：本题考查磁盘臂的调度算法。(1)最短寻道时间优先算法：选择和磁盘臂最接近的柱面先请求，可以减少寻道时间。(2)电梯调度算法：保持按一个方向运动，直到在那个方向上没有更远的请求为止，然后改变方向。此算法既减少了寻道时间，又不频繁改变移动臂的移动方向。(3)先来先服务算法：先来的请求先查找，此算法可能频繁改变移动臂的移动方向，而且寻道效率也不高。

  • 第4题：

    对磁盘进行调度时，下列说法错误的是（ ）。 A．磁盘调度由“移臂调度”和“旋转调度”组成 B．最短寻道时间优先算法又称电梯算法 C．扫描算法也是一种寻道优先算法 D．磁盘调度算法要考虑公平性和高效性


    正确答案：B
    扫描算法因与电梯工作原理相似，故又称电梯算法，因此电梯算法不是最短寻道时间优先算法

  • 第5题：

    下列磁盘调度算法中，(29)体现了公平性?

    A．先来先服务

    B．最短寻道时间优先

    C．电梯算法

    D．单向扫描


    正确答案：A
    解析：磁盘调度算法它们分别是：FCFS(先来先服务)调度、SSTF(最短查找时间优先)调度、SCAN(扫描)调度、C-SCAN(环形扫描)调度、LOOK(查找)调度(电梯)、FCFS(先来先服务)调度其中先来先服务，顾名思义就是先查找进入服务列队列的数据，体现了公平性

  • 第6题：

    下列算法中用于磁盘调度算法的是( )。

    A．时间片轮转法

    B．LRU算法

    C．最短寻道时间优先算法

    D．优先级调度算法


    正确答案：C
    解析：磁盘调度算法中常见的有先来先服务算法，最短寻道时间优先算法，扫描算法，循环扫描算法等。

  • 第7题：

    下列磁盘调度算法中，________体现了高效性。

    A．电梯算法

    B．最短寻道时间优先

    C．先来先服务

    D．单向扫描


    正确答案：A
    解析：磁盘调度算法主要有以下三种：1、先来先服务：按照访问请求的次序为各个进程服务，这是最公平而又最简单的算法，但是效率不高。2、最短寻道时间优先：以寻道优先为出发点，优先为距离磁头当前所在位置最近磁道(柱面)的访问请求服务。3、扫描算法：又称电梯算法，也是一种寻道优先的算法，它克服了最短寻道时间优先算法的缺点。最短寻道时间优先算法只考虑访问磁道与磁头当前位置的距离，而未考虑磁背的移动方向，而扫描算法则考虑距，离，也考虑方向，且以方向为先。

  • 第8题：

    能用于硬盘移臂调度的算法是()。

    A.时间片轮转法

    B.LRU算法

    C.最短寻道时间优先算法

    D.优先级高者优先算法


    参考答案：C

  • 第9题：

    下列磁盘调度算法中，（）没有考虑寻道优化问题。

    • A、先来先服务
    • B、最短寻道时间优先
    • C、电梯调度
    • D、单向扫描

    正确答案:A

  • 第10题：

    下列磁盘调度算法中，通常称为电梯算法的是（）。

    • A、扫描算法SCAN
    • B、最短寻道时间优先算法SSTF
    • C、先来先服务算法FCFS
    • D、循环查看算法C-LOOK

    正确答案:B

  • 第11题：

    能用于硬盘移臂调度的算法是（）。

    • A、时间片轮转法
    • B、LRU算法
    • C、最短寻道时间优先算法
    • D、优先级高者优先算法

    正确答案:C

  • 第12题：

    单选题
    能用于硬盘移臂调度的算法是（）。
    A

    时间片轮转法

    B

    LRU算法

    C

    最短寻道时间优先算法

    D

    优先级高者优先算法


    正确答案： D
    解析： 暂无解析

  • 第13题：

    下列磁盘调度算法中，平均寻道时间较短但容易引起饥饿现象的算法是

    A.扫描算法SCAN

    B.最短寻道时间优先算法SSTF

    C.先来先服务算法FCFS

    D.循环查看算法C-LOOK


    正确答案：B

  • 第14题：

    下列磁盘调度算法中，（ ）体现了公平性。A．先来先服务B．最短寻道时间优先C．电梯算法D．单向扫描


    正确答案：A
    磁盘调度算法中，如果要说公平性，应该是先来先服务的算法

  • 第15题：

    当前磁盘读写位于柱面号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。

  • 第16题：

    下列磁盘调度算法中，哪一个没有考虑寻道优化问题?

    A．先来先服务

    B．最短寻道时间优先

    C．电梯算法

    D．单向扫描


    正确答案：D
    解析：磁盘调度算法有3种：先来先服务、最短寻道优先和电梯算法。单向扫描并没有考虑到寻道优化问题，因此，本题答案为选项D）。

  • 第17题：

    在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。

    A.先来先服务

    B.电梯调度

    C.单向扫描

    D.最短寻道时间优先


    正确答案：C

  • 第18题：

    某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始。若采用最短寻道时间优先调度算法(SSTF)，则平均寻道长度约为(6)。

    A．17.7

    B．20.7

    C．36.2

    D．41.2


    正确答案：B
    解析：如下图分析，从第50号磁道开始则平均寻道长度为；(18+4+13+72+9+38)/6=20.7

  • 第19题：

    某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。


    正确答案：38
    38 解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、 11、2、1、21、22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。

  • 第20题：

    ●在磁盘调度算法中，(27)可能会随时改变移动臂的运动方向。

    (27)A．电梯调度算法和最短寻道时间优先算法

    B．先来先服务算法和最短寻道时间优先算法

    C．单向扫描算法和最短寻道时间优先算法

    D．先来先服务算法和电梯调度算法


    正确答案：B

  • 第21题：

    在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。

    • A、电梯调度和先来先服务
    • B、先来先服务和单向扫描
    • C、电梯调度和最短寻道时间优先
    • D、先来先服务和最短寻道时间优先

    正确答案:D

  • 第22题：

    下列磁盘调度算法中，平均寻道时间较短但容易引起饥饿现象的算法是（）。

    • A、扫描算法SCAN
    • B、最短寻道时间优先算法SSTF
    • C、先来先服务算法FCFS
    • D、循环查看算法C-LOOK

    正确答案:B

  • 第23题：

    单选题
    下列磁盘调度算法中，（）没有考虑寻道优化问题。
    A

    先来先服务

    B

    最短寻道时间优先

    C

    电梯调度

    D

    单向扫描


    正确答案： A
    解析： 暂无解析

  • 第24题：

    单选题
    在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。
    A

    电梯调度和先来先服务

    B

    先来先服务和单向扫描

    C

    电梯调度和最短寻道时间优先

    D

    先来先服务和最短寻道时间优先


    正确答案： B
    解析： 在操作系统中常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。其中，先来先服务是最简单的磁盘调度算法，它根据进程请求访问磁盘的先后次序进行调度，所以该算法可能会随时改变移动臂的运动方向。最短寻道时间优先算法根据进程请求，访问磁盘的寻道距离短的优先调度，因此该算法可能会随时改变移动臂的运动方向。电梯调度法的工作原理是先响应同方向(向内道或向外道方向)的请求访问，然后再响应反方向的请求访问，如同电梯的工作原理一样，因此该算法可能会随时改变移动臂的运动方向。单项扫描算法是电梯调度法的改进，该算法在返程时不响应请求访问，目的是为了解决电梯调度法带来的饥饿问题。

相关内容