itgle.com

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

题目

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

(47)

A.②⑧③④⑤①⑦⑥⑨

B.②⑧③⑤⑦①④⑥⑨

C.①②③④⑤⑥⑦⑧⑨

D.②③⑧④⑥⑨①⑤⑦


相似考题
更多“ 在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为 (47) ,其平均移臂距离为 (48) 。(47)A.②⑧”相关问题
  • 第1题:

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

    A.最短寻道时间优先

    B.优先级高者优先

    C.电梯调度

    D.先来先服务


    正确答案:C
    解析:本题考查磁盘臂的调度算法。(1)最短寻道时间优先算法:选择和磁盘臂最接近的柱面先请求,可以减少寻道时间。(2)电梯调度算法:保持按一个方向运动,直到在那个方向上没有更远的请求为止,然后改变方向。此算法既减少了寻道时间,又不频繁改变移动臂的移动方向。(3)先来先服务算法:先来的请求先查找,此算法可能频繁改变移动臂的移动方向,而且寻道效率也不高。

  • 第2题:

    ●假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。

    (26)

    A.⑦⑩①②④③⑨⑧⑤⑥

    B.①⑦⑩②③④⑥⑤⑧⑨

    C.⑦⑩①②④③⑥⑤⑧⑨

    D.①⑦⑩②③④⑧⑨⑥⑤

    (27)

    A.⑦⑩①②④③⑨⑧⑤⑥

    B.①⑦⑩②③④⑥⑤⑧⑨

    C.⑦⑩①②④③⑥⑤⑧⑨

    D.①⑦⑩②③④⑧⑨⑥⑤


    正确答案:A,C

  • 第3题:

    在磁盘调度管理中通常()

    A、先进行旋转调度,再进行移臂调度

    B、在访问不同柱面的信息时,只需要进行旋转调度

    C、先进行移臂调度,再进行旋转调度

    D、在访问不同磁盘的信息时,只需要进行移臂调度


    正确答案:C

  • 第4题:

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

    A.指定柱面

    B.0柱面

    C.0扇区

    D.指定扇区


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

  • 第5题:

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

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

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

  • 第6题:

    在磁盘调度管理中通常( )

    A.先进行旋转调度,再进行移臂调度
    B.在访问不同柱面的信息时,只需要进行旋转调度
    C.先进行移臂调度,再进行旋转调度
    D.在访问不同磁盘的信息时,只需要进行移臂调度

    答案:C
    解析:
    磁盘调度分为移臂调度和旋转调度两类,并且是先进行移臂调度,然后进行旋转调度。

  • 第7题:

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


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

  • 第8题:

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

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

    正确答案:A

  • 第9题:

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

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

    正确答案:A,B,D

  • 第10题:

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

    先来先服务

    B

    最短寻找时间优先算法

    C

    优先级调度算法

    D

    电梯调度算法

    E

    响应比高者优先算法


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

  • 第11题:

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

    电梯调度和先来先服务

    B

    先来先服务和单向扫描

    C

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

    D

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


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

  • 第12题:

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

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

  • 第13题:

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


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

  • 第14题:

    在磁盘移臂调度算法中,()算法在返程时不响应进程访问磁盘的请求。

    A.先来先服务

    B.电梯调度

    C.单向扫描

    D.最短寻道时间优先


    正确答案:C

  • 第15题:

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

    (48)

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

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

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

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

    (49)

    A. ②③④⑤⑧①⑦⑥

    B. ⑥⑦①⑤⑧②③④

    C. ⑤⑧①⑦⑥②④③

    D. ⑥⑦⑧①⑤②③④


    正确答案:C,D

  • 第16题:

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

    A.先来先服务法

    B.扫描法

    C.电梯调度法

    D.最短查找时间优先法


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

  • 第17题:

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

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

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

  • 第18题:

    在磁盘调度管理中,通常( )。

    A.先进行旋转调度,再进行移臂调度
    B.在访问不同柱面的信息时,只需要进行旋转调度
    C.先进行移臂调度,再进行旋转调度
    D.在访问同一磁道的信息时,只需要进行移臂调度

    答案:C
    解析:
    在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。

  • 第19题:

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

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

    正确答案:D

  • 第20题:

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


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

  • 第21题:

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

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

    正确答案:C

  • 第22题:

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

    先来先服务

    B

    最短寻找时间优先

    C

    电梯调度

    D

    优先级高者优先


    正确答案: C
    解析: 暂无解析

  • 第23题:

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

    先来先服务法

    B

    扫描法

    C

    电梯调度法

    D

    最短查找时间优先法


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