更多“可以作为磁盘移臂调度的算法有() ”相关问题
  • 第1题:

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

    A.先来先服务法

    B.扫描法

    C.电梯调度法

    D.最短查找时间优先法


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

  • 第2题:

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

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

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

  • 第3题:

    33、下列关于磁盘结构及磁盘调度的叙述中,哪一条是错误的?()

    A.最短寻道时间优先(SSTF)调度算法可能导致饥饿现象‍

    B.磁盘调度时,首先是移臂调度,然后是旋转调度

    C.扫描算法不会导致磁臂黏着现象

    D.磁盘的物理块号与磁盘地址可以相互转换


    扫描算法不会导致磁臂黏着现象

  • 第4题:

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

    (47)

    A.②⑧③④⑤①⑦⑥⑨

    B.②⑧③⑤⑦①④⑥⑨

    C.①②③④⑤⑥⑦⑧⑨

    D.②③⑧④⑥⑨①⑤⑦


    正确答案:B

  • 第5题:

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

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

    答案:D
    解析:
    根据题干要求,先进行移臂调度,找到对应柱面。然后进行旋转调度,找到对应磁头和扇区。由表可知①⑤⑦在17柱面(21-17=4),②③⑧在23柱面(23-21=2),④⑥在32柱面(32-21=9)。因此按最短移臂算法,应该是23柱面→17柱面→32柱面→38柱面,只有D项满足。