更多“问答题简述移臂调度算法的种类和特点。”相关问题
  • 第1题:

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

    A.电梯调度算法

    B.先来先服务调度算法

    C.最短时间优先调度算法

    D.改进型电梯调度算法

    A.

    B.

    C.

    D.


    正确答案:C

  • 第2题:

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

    A.先来先服务法

    B.扫描法

    C.电梯调度法

    D.最短查找时间优先法


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

  • 第3题:

    在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为 (47) ,其平均移臂距离为 (48) 。

    (47)

    A.②⑧③④⑤①⑦⑥⑨

    B.②⑧③⑤⑦①④⑥⑨

    C.①②③④⑤⑥⑦⑧⑨

    D.②③⑧④⑥⑨①⑤⑦


    正确答案:B

  • 第4题:

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

    A时间片轮转法

    BLRU算法

    C最短寻找时间优先算法

    D优先级高者优先算法


    C

  • 第5题:

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

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

    正确答案:D

  • 第6题:

    磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?


    正确答案: 磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。
    常用的移臂调度算法有:
    ①先来先服务算法
    ②最短寻找时间优先算法
    ③电梯调度算法
    ④单向扫描算法。

  • 第7题:

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

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

    正确答案:C

  • 第8题:

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

    • A、 先来先服务算法
    • B、 电梯调度算法
    • C、 最短寻找时间优先算法
    • D、 台阶调度算法
    • E、 银行家算法

    正确答案:A,C

  • 第9题:

    简述移臂调度算法的种类和特点。


    正确答案: 移臂调度算法主要有:
    (1)先来先服务算法。它是一种最为简单的调度算法,它按照输入输出请求到达的先后次序,逐一完成访问请求。
    (2)最短查找时间优先算法。这种算法总是先完成与当前存取臂距离最近的柱面上的输入输出请求。
    (3)扫描算法。存取臂上磁盘的一端出发,向另一端移动,遇到需要访问的柱面就完成访问请求,直到到达磁盘的另一端。到达另一端后,存取臂就改变移动方向,继续完成在这一方向上的访问请求。
    (4)电梯调度算法。存取臂从磁盘的一端出发,向另一端移动。存取臂仅移动到这一方向上最远的所请求的柱面后,一旦没有访问请求了,存取臂就改变移动方向,继续完成另一方向上的访问请求。

  • 第10题:

    问答题
    简述移臂调度算法的种类和特点。

    正确答案: 移臂调度算法主要有:
    (1)先来先服务算法。它是一种最为简单的调度算法,它按照输入输出请求到达的先后次序,逐一完成访问请求。
    (2)最短查找时间优先算法。这种算法总是先完成与当前存取臂距离最近的柱面上的输入输出请求。
    (3)扫描算法。存取臂上磁盘的一端出发,向另一端移动,遇到需要访问的柱面就完成访问请求,直到到达磁盘的另一端。到达另一端后,存取臂就改变移动方向,继续完成在这一方向上的访问请求。
    (4)电梯调度算法。存取臂从磁盘的一端出发,向另一端移动。存取臂仅移动到这一方向上最远的所请求的柱面后,一旦没有访问请求了,存取臂就改变移动方向,继续完成另一方向上的访问请求。
    解析: 暂无解析

  • 第11题:

    问答题
    给出磁盘移臂调度的目的和三种常用的调度算法。

    正确答案: 目的:尽可能地减少寻找时间;
    三种调度算法:先来先服务;最短寻找时间优先;电梯调度算法。
    解析: 暂无解析

  • 第12题:

    问答题
    磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?

    正确答案: 磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。
    常用的移臂调度算法有:
    ①先来先服务算法
    ②最短寻找时间优先算法
    ③电梯调度算法
    ④单向扫描算法。
    解析: 暂无解析

  • 第13题:

    磁盘移臂调度算法不包括( )。

    A.先来先服务算法

    B.可抢占优先级调度

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

    D.电梯算法


    正确答案:B
    B[解析]磁盘的移臂调度可采用先来先服务算法、最短寻找时间优先算法和电梯算法。先来先服务算法按照访问请求的次序服务,这是最公平最简单的算法,但是效率不高。最短寻找时间优先算法优先为距离当前磁头所在位置最近柱面的请求服务。电梯算法总是从磁臂当前位置沿磁臂的移动方向选择距当前位置最近的请求,当前进方向没有请求时才改变移动方向。B选项的可抢占优先级调度主要用于处理机调度,而非磁盘移臂调度算法。

  • 第14题:

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

    (25)

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

    B. 先来先服务和最短寻找时间优先

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

    D. 电梯调度和最短寻找时间优先


    正确答案:B


  • 第15题:

    在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。

    A. ②⑧③④⑤①⑦⑥⑨
    B. ②③⑧④⑥⑨①⑤⑦
    C. ①②③④⑤⑥⑦⑧⑨
    D. ②⑧③⑤⑦①④⑥⑨

    答案:D
    解析:
    进行移臂调度,再进行旋转调度。(1)移臂调度:由于移动臂位于 21 号柱面上。按照最短寻道时间优先的响应,先应到 23号柱面。应该响应{②⑧③}。接下来,23 号柱面到 17 号柱面更短,因此应该响应{⑤⑦①}。再接下来,17 号柱面到 32 柱面更短,因此应该响应{④⑥};最后响应⑨。(2)旋转调度:先响应扇区号最小的请求,因此{②③⑧}先响应②,再响应⑧,再响应③。{⑤⑦①}、{④⑥}同理。

  • 第16题:

    给出磁盘移臂调度的目的和三种常用的调度算法。


    正确答案: 目的:尽可能地减少寻找时间;
    三种调度算法:先来先服务;最短寻找时间优先;电梯调度算法。

  • 第17题:

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

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

    正确答案:A

  • 第18题:

    移臂调度算法主要有()。

    • A、“电梯调度”算法
    • B、“最短查找时间优先”算法
    • C、“扫描”算法
    • D、“循环扫描”算法

    正确答案:A,B,C,D

  • 第19题:

    在下列算法中,用于磁盘移臂调度的算法是()

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

    正确答案:A,B,D

  • 第20题:

    什么是移臂调度?有哪些主要的调度算法?什么是旋转调度?


    正确答案:移臂调度是根据访问者指定的柱面位置来决定执行次序的调度,其目的是尽可能减少操作中的寻道时间,常用的算法有先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法。旋转调度是根据延迟时间来决定执行次序的调度。

  • 第21题:

    问答题
    什么是移臂调度?有哪些主要的调度算法?什么是旋转调度?

    正确答案: 移臂调度是根据访问者指定的柱面位置来决定执行次序的调度,其目的是尽可能减少操作中的寻道时间,常用的算法有先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法。旋转调度是根据延迟时间来决定执行次序的调度。
    解析: 暂无解析

  • 第22题:

    多选题
    移臂调度算法主要有()。
    A

    “电梯调度”算法

    B

    “最短查找时间优先”算法

    C

    “扫描”算法

    D

    “循环扫描”算法


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

  • 第23题:

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

    先来先服务法

    B

    扫描法

    C

    电梯调度法

    D

    最短查找时间优先法


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

  • 第24题:

    多选题
    在下列算法中,用于磁盘移臂调度的算法是()
    A

    先来先服务

    B

    最短寻找时间优先算法

    C

    优先级调度算法

    D

    电梯调度算法

    E

    响应比高者优先算法


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