itgle.com
参考答案和解析
SCAN
更多“可以使得磁头改变移动方向的次数减少的磁盘调度算法是()。”相关问题
  • 第1题:

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

    A.先来先服务

    B.最短寻找时间优先

    C.电梯调度

    D.优先级高者优先


    正确答案:C

  • 第2题:

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

    A.最短寻道时间优先

    B.优先级高者优先

    C.电梯调度

    D.先来先服务


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

  • 第3题:

    磁盘调度算法选择与当前磁头移动方向一致、磁头单向移动且距离最近的算法为()。

    A.FIFO

    B.SCAN

    C.CSCAN

    D.FSCAN


    正确答案:C难易程度:难

  • 第4题:

    某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为( )

    A.68

    B.40

    C.32

    D.22


    正确答案:B

  • 第5题:

    某一磁盘请求序列(磁道号)如下: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。

  • 第6题:

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

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

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

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

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


    正确答案:B

  • 第7题:

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

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

    正确答案:D

  • 第8题:

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

    • A、先来先服务
    • B、最短寻找时间优先
    • C、电梯调度
    • D、优先级高者优先

    正确答案:C

  • 第9题:

    在磁盘调度算法中,选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为()

    • A、FIFO
    • B、SCAN
    • C、CSCAN
    • D、FSCAN

    正确答案:C

  • 第10题:

    单选题
    (  )总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,若沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。
    A

    先来先服务调度算法

    B

    最短寻找时间优先调度算法

    C

    电梯调度算法

    D

    单向扫描调度算法


    正确答案: B
    解析:

  • 第11题:

    单选题
    对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是()
    A

    先来先服务

    B

    最短寻找时间优先

    C

    电梯调度

    D

    优先级高者优先


    正确答案: C
    解析: 暂无解析

  • 第12题:

    单选题
    在磁盘的移臂调度中,存取臂频繁改变移臂方向的调度算法是()。
    A

    先来先服务法

    B

    扫描法

    C

    电梯调度法

    D

    最短查找时间优先法


    正确答案: C
    解析: 移臂调度算法中先来先服务算法是一种最为简单的调度算法,它按照输入输出请求到达的先后次序,逐一完成访问请求。所以这种调度算法需要频繁改变移臂的方向

  • 第13题:

    某一磁盘请求序列(磁道号):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。

  • 第14题:

    要考虑磁头当前移动方向的移臂调度算法是()。

    A.最短寻找时间优先调度算法

    B.先来先服务调度算法

    C.电梯调度算法

    D.单向扫描调度算法

    E.优先级调度算法


    正确答案:CD

  • 第15题:

    假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。

    A、565

    B、576

    C、162

    D、125


    参考答案:D

  • 第16题:

    在磁盘调度算法中,与电梯工作原理类似,既考虑距离,也考虑方向,且以方向优先的算法是 ______。


    正确答案:扫描算法
    扫描算法 解析:扫描算法也称为电梯调度算法,当无访问请求时,磁头臂停止不动;当有访问请求时,磁头臂按照一定方向扫描并移动,直到该方向没有访问请求或扫描完当前方向磁道,然后才能改变方向扫描。如此反复。

  • 第17题:

    某一磁盘请求序列(磁道号):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。

  • 第18题:

    若磁头的当前位置为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。

  • 第19题:

    在磁盘的移臂调度中,存取臂频繁改变移臂方向的调度算法是()。

    • A、先来先服务法
    • B、扫描法
    • C、电梯调度法
    • D、最短查找时间优先法

    正确答案:A

  • 第20题:

    ()可能引起磁头臂频繁大幅度移动。

    • A、先来先服务算法
    • B、最短寻道时间优先算法
    • C、扫描算法
    • D、旋转调度算法

    正确答案:C

  • 第21题:

    多选题
    在常用的移臂调度算法中,()都可能经常地改变移动臂的移动方向,既花费了不少时间,又会影响机械部件使用寿命。
    A

    先来先服务算法

    B

    电梯调度算法

    C

    最短寻找时间优先算法

    D

    台阶调度算法

    E

    银行家算法


    正确答案: A,C
    解析: 暂无解析

  • 第22题:

    问答题
    若磁头的当前位置为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。
    解析: 暂无解析

  • 第23题:

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

    电梯调度和先来先服务

    B

    先来先服务和单向扫描

    C

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

    D

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


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

  • 第24题:

    单选题
    对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变动臂的移动方向的调度算法是()。
    A

    先来先服务

    B

    最短寻找时间优先

    C

    电梯调度

    D

    优先级高者优先


    正确答案: B
    解析: 暂无解析