更多“(23)下列磁盘调度算法中,( )没有考虑寻道优化问题。 A)先来先服务 B)最短寻道时间优先 C)电梯调度 ”相关问题
  • 第1题:

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

    A.电梯调度和先来先服务

    B.先来先服务和单向扫描

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

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

    A.

    B.

    C.

    D.


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

  • 第2题:

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

    A.电梯算法

    B.最短寻道时间优先

    C.先来先服务

    D.单向扫描


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

  • 第3题:

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

    A.先来先服务调度算法

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

    C.电梯调度(SCAN)算法

    D.优先级高者优先调度算法


    C

  • 第4题:

    下列磁盘调度算法中,______体现了公平性。

    A.先来先服务

    B.最短寻道时间优先

    C.电梯算法

    D.单向扫描


    正确答案:A
    解析:本题考查点是磁盘调度算法中的公平性和高效性。在设计磁盘调度算法时,既要考虑到公平性,又要考虑到高效性。也就是说,既要尽可能在有限时间内满足一个磁盘访问请求服务,又要尽可能减少由于磁盘机械运动而产生的时间开销。一般可采用以下几种磁盘优化调度算法。①先来先服务磁盘调度算法(FCFS):按照访问请求的时间顺序依次提供服务,因而对所有的访问请求来说是公平的,但效率不高。②最短寻道时间优先磁盘调度算法(SSTF):是优先满足相对于磁头当前位置最近柱面的访问请求。这种磁盘调度算法虽然提高了效率,但可能会使得某一些柱面附近的访问请求总是得到服务,而另一些远离磁头当前位置的访问请求可能长时间得不到服务,因而缺乏公平性。③扫描算法(SCAN):这种算法因其基本思想与电梯的工作原理相似,故又称电梯算法。SCAN算法也是一种寻道优化的算法,它克服了SSTF算法的缺点。其公平性和高效性介于前面两种磁盘调度算法之间。

  • 第5题:

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

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

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

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

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


    正确答案:B