磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．FCFSB．SSTFC．SCAND．C-SCAN

题目

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

A．FCFS

B．SSTF

C．SCAN

D．C-SCAN

相似考题

1.● 在磁盘移臂调度算法中， （25） 算法可能会随时改变移动臂的运动方向。（25）A. 电梯调度和先来先服务B. 先来先服务和单向扫描C. 电梯调度和最短寻道时间优先D. 先来先服务和最短寻道时间优先

2.当进程请求读磁盘时，操作系统(48)。假设磁盘每磁道有10个扇区，移动臂位于18号柱面上，且进程的请求序列如表1所示。那么，最省时间的响应序列为(49)。A．只需要进行旋转调度，无须进行移臂调度B．旋转、移臂调度同时进行C．先进行移臂调度，再进行旋转调度D．先进行旋转调度，再进行移臂调度

3.可以作为磁盘移臂调度的算法有()A.先来先服务算法B.最短寻找时间优先算法C.扫描(电梯)算法D.时间片轮转E.可抢占优先级调度

4.对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变动臂的移动方向的调度算法是()。A先来先服务B最短寻找时间优先C电梯调度D优先级高者优先

更多“磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。A.FCFSB ”相关问题

  • 第1题：

    对磁盘进行调度时，下列说法错误的是（ ）。 A．磁盘调度由“移臂调度”和“旋转调度”组成 B．最短寻道时间优先算法又称电梯算法 C．扫描算法也是一种寻道优先算法 D．磁盘调度算法要考虑公平性和高效性


    正确答案：B
    扫描算法因与电梯工作原理相似，故又称电梯算法，因此电梯算法不是最短寻道时间优先算法

  • 第2题：

    在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。

    A.先来先服务

    B.电梯调度

    C.单向扫描

    D.最短寻道时间优先


    正确答案：C

  • 第3题：

    对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。

    A．指定柱面

    B．0柱面

    C．0扇区

    D．指定扇区


    正确答案：A
    解析：对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到指定柱面：对磁盘的驱动调度来说，旋转调度的目的是将磁头移动到指定扇区。常用移臂调度算法有先来先服务、最短寻找时间优先和电梯调度算法。磁盘上的文件以“块”为单位进行读/写。磁带上的文件一般只能顺序存取。

  • 第4题：

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

    A．先来先服务算法

    B．可抢占优先级调度

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

    D．电梯算法


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

  • 第5题：

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

    （47）

    A．②⑧③④⑤①⑦⑥⑨

    B．②⑧③⑤⑦①④⑥⑨

    C．①②③④⑤⑥⑦⑧⑨

    D．②③⑧④⑥⑨①⑤⑦


    正确答案：B

  • 第6题：

    假设磁盘臂位于15号柱面上,进程的请求序列如下表表示,如果采用最短移臂调度算法,那么系统的响应序列应为（ ）

    A.①②③④⑤⑥
    B.⑤①②④③⑥
    C.②③④⑤①⑥
    D.④②③⑤①⑥

    答案：B
    解析：
    采用最短移臂调度算法，磁盘臂当前在15号柱面，下一步应该移动到最近的12号柱面，其次是19号柱面、23号柱面、最后是28号柱面。对应的响应序列可以是⑤①②④③⑥。

  • 第7题：

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

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

    正确答案:D

  • 第8题：

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


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

  • 第9题：

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


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

  • 第10题：

    多选题
    在下列算法中，用于磁盘移臂调度的算法是（）
    A

    先来先服务

    B

    最短寻找时间优先算法

    C

    优先级调度算法

    D

    电梯调度算法

    E

    响应比高者优先算法


    正确答案： E,B
    解析： 暂无解析

  • 第11题：

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

    电梯调度和先来先服务

    B

    先来先服务和单向扫描

    C

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

    D

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


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

  • 第12题：

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

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

  • 第13题：

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

    A．电梯调度算法

    B．先来先服务调度算法

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

    D．改进型电梯调度算法

    A．

    B．

    C．

    D．


    正确答案：C

  • 第14题：

    ● 当进程请求读磁盘时，操作系统 （48） 。假设磁盘每磁道有 10 个扇区，移动臂位于 18 号柱面上，且进程的请求序列如表 1 所示。那么，最省时间的响应序列为 （49） 。

    （48）

    A. 只需要进行旋转调度，无须进行移臂调度

    B. 旋转、移臂调度同时进行

    C. 先进行移臂调度，再进行旋转调度

    D. 先进行旋转调度，再进行移臂调度

    （49）

    A. ②③④⑤⑧①⑦⑥

    B. ⑥⑦①⑤⑧②③④

    C. ⑤⑧①⑦⑥②④③

    D. ⑥⑦⑧①⑤②③④


    正确答案：C,D

  • 第15题：

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

    A．最短时间优先(SSTF)

    B．先来先服务(FCFS)

    C．电梯(SCAN)

    D．改进型电梯(CSCAN)


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

  • 第16题：

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

    A.先来先服务法

    B.扫描法

    C.电梯调度法

    D.最短查找时间优先法


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

  • 第17题：

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

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

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

  • 第18题：

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


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

  • 第19题：

    在磁盘的移臂调度中，存取臂频繁改变移臂方向的调度算法是（）。

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

    正确答案:A

  • 第20题：

    在下列算法中，用于磁盘移臂调度的算法是（）

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

    正确答案:A,B,D

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

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

    先来先服务法

    B

    扫描法

    C

    电梯调度法

    D

    最短查找时间优先法


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

相关内容