更多“为什么说先来先服务磁盘调度算法(FCFS)效率不高。 ”相关问题
  • 第1题:

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

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

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

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

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

    A.

    B.

    C.

    D.


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

  • 第2题:

    UNIX系统中进程调度算法采用()。

    A先来先服务(FCFS)

    B时间片轮转法(RR)

    C短作业优先法(SJF)

    D多级反馈队列法


    D

  • 第3题:

    磁盘调度算法中的先来先服务指按访问请求到达的先后次序服务。


    此算法可能出现饥饿现象

  • 第4题:

    磁盘移臂调度算法中,(27)调度算法的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。

    A.最短时间优先(SSTF)

    B.先来先服务(FCFS)

    C.电梯(SCAN)

    D.改进型电梯(CSCAN)


    正确答案:A
    解析:最短时间优先(SSTF)调度算法通过查找距离当前磁头所在位置最短的请求作为下一次服务对象。该查找模式有高度局部化的倾向,会推迟某些请求服务,甚至引起无限拖延(饥饿)。

  • 第5题:

    磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间: (1)循环扫描(CSCAN)算法。 (2)先来先服务(FCFS)算法。 (3)最短寻道优先(SSTF)算法。 (4)电梯调度(SCAN)算法。


    B