更多“下列磁盘调度算法中,哪一个体现了公平性? A.先来先服务 B.最短寻道时间优先 C.电梯算法 ”相关问题
  • 第1题:

    下列磁盘调度算法中,哪一个体现了公平性?

    A.先来先服务

    B.最短寻道时间优先

    C.电梯算法

    D.单向扫描


    正确答案:A
    解析:先来先服务磁盘调度算法是按照访问请求的次数为各个进程服务,是最公平而又最简单的算 法。

  • 第2题:

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

    A.先来先服务

    B.最短寻道时间优先

    C.电梯算法

    D.单向扫描


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

  • 第3题:

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

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

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

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

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


    正确答案:B

  • 第4题:

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

    A.先来先服务

    B.最短寻道时间优先

    C.电梯算法

    D.单向扫描


    正确答案:A

  • 第5题:

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

    A.电梯算法

    B.最短寻道时间优先

    C.先来先服务

    D.单向扫描


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