假设磁盘的移动臂位于18号柱面上，进程的请求序列如表7-3所示。那么，最省时间的响应序列为(35)，最费时间的响应序列为(36)。A．②③④⑤⑧①⑦⑥B．⑥⑦⑧①⑤②③④C．⑤⑧①⑦⑥②③④D．⑥⑦⑤⑧①②③④
题目
假设磁盘的移动臂位于18号柱面上，进程的请求序列如表7-3所示。那么，最省时间的响应序列为(35)，最费时间的响应序列为(36)。
A．②③④⑤⑧①⑦⑥
B．⑥⑦⑧①⑤②③④
C．⑤⑧①⑦⑥②③④
D．⑥⑦⑤⑧①②③④
相似考题
更多“ 假设磁盘的移动臂位于18号柱面上，进程的请求序列如表7-3所示。那么，最省时间的响应序列为(35)，最费时间的响应序列为(36)。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项满足。