假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5-1所示。那么最省时间的响应序列为(1),最费时间的响应序列为(2)。A.②③④⑤⑧①⑦⑥B.⑥⑦⑧①⑤②③④C.⑤⑧①⑦⑥②③④D.⑥⑦⑤⑧①②③④

题目

假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5-1所示。那么最省时间的响应序列为(1),最费时间的响应序列为(2)。

A.②③④⑤⑧①⑦⑥

B.⑥⑦⑧①⑤②③④

C.⑤⑧①⑦⑥②③④

D.⑥⑦⑤⑧①②③④


相似考题
参考答案和解析
正确答案:B
解析:本题考查磁盘调度方面的知识。磁盘是可被多个进程共享的设备。当有多个进程都请求访问磁盘时,为了保证信息的安全,系统每一时刻只允许一个进程启动磁盘进行I/O操作,其余的进程只能等待。因此,操作系统应采用一种适当的调度算法,以使各进程对磁盘的平均访问(主要是寻道)时间最短。磁盘调度分为移臂调度和旋转调度2类,并且是先进行移臂调度,然后再进行旋转调度。由于访问磁盘最耗时的是寻道时间,因此,磁盘调度的目标应是使磁盘的平均寻道时间最短。当移动臂定位后,有多个进程等待访问该柱面时,应当如何决定这些进程的访问顺序?这就是旋转调度要考虑的问题。显然系统应该选择延迟时间最短的进程对磁盘的扇区进行访问。当有若干等待进程请求访问磁盘上的信息时,旋转调度应考虑如下情况:(1)进程请求访问的是同一磁道上的不同编号的扇区;(2)进程请求访问的是不同磁道上的不同编号的扇区;(3)进程请求访问的是不同磁道上具有相同编号的扇区,对于(1)与(2),旋转调度总是让首先到达读写磁头位置下的扇区进行传送操作;对于(3),旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。为了存取磁盘上的一个物理记录,必须给出3个参数:柱面号、磁头号(盘面号)、扇区号。磁盘机根据柱面号控制移动臂做径向运动,带动读写头到达所需的柱面;从磁头号可确定哪一个磁头来读写数据,然后等待访问的信息块旋转到读写头下时进行存取。磁盘机实现这些功能的操作是查找(将读写头定位到指定柱面并选择指定磁头)、搜索(指定磁头寻找访问的记录块)、读、写和控制等。根据上面的讨论可知,要决定一个进程的请求序列是否节省时间,首先要看移臂总量,哪个序列最少,然后再看旋转调度哪个延迟时间最短。本题主要考查分析能力,所以不要求基于某种算法来分析问题。通过分析可以得出最省时间的是B,最费时间的是C。
更多“ 假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5-1所示。那么最省时间的响应序列为(1),最费时间的响应序列为(2)。A.②③④⑤⑧①⑦⑥B.⑥⑦⑧①⑤②③④C.⑤⑧①⑦⑥②③④D.⑥⑦⑤⑧①②③④ ”相关问题
  • 第1题:

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

    (47)

    A.②⑧③④⑤①⑦⑥⑨

    B.②⑧③⑤⑦①④⑥⑨

    C.①②③④⑤⑥⑦⑧⑨

    D.②③⑧④⑥⑨①⑤⑦


    正确答案:B

  • 第2题:

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

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

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

  • 第3题:

    假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK, 请画出 该二叉树。


    求解此题有两种方法,第一种方法是先根据二叉树的先序序列和中序序列画出这棵二叉树,再写出该二叉树的后序遍历序列;第二种方法是对一棵二叉树的各结点在给出的先序序列和中序序列中的序列分布位置进行分析,从而写出该二叉树的后序遍历序列。 如按题目给出的一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK进行分析,在先序序列中结点E就是树根结点,那么,在中序序列中,结点E将中序序列分成两部分,E的左边ABcD是E的左子树,E的右边FGHUK是E的右子树。那么,E在后序遍历序列中一定处于最后位置,而E的左子树和E的右子树都在E的前面,且E的左子树结点又都在E的右子树结点前面。然后再依此方法,分析E的左子树和E的右子树。 如此可得该二叉树的后序遍历序列为:ACDBGJKIHFE。

  • 第4题:

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

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

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

  • 第5题:

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

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

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