假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5£1所示。那么最省时间的 - 试题及答案

大家查题吧

2000万题库，覆盖所有考试类目，免费查题

今日已更新 155 道题

首页 > 职业考试题库1 > 题目详情

假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5£1所示。那么最省时间的

2023-12-03 199次软考高级反馈错误加入收藏正确率 : 100%

题目内容：

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

优质答案解析

王老师

回答题目：2621条

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

本题链接：