系统架构设计磁盘调度详解及试题.pdfVIP

在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号

柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应

为（1）。

（1）A.②⑧③④⑤①⑦⑥⑨B.②③⑧④⑥⑨①⑤⑦

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

【】D

【解析】

当进程请求读磁盘时，操作系统先进行移臂调度，再进行旋转调度。由于移动臂位于

21号柱面上，按照最短寻道时间优先的响应柱面序列为23→17→32→38。按照旋转调度的

原则分析如下：

进程在23号柱面上的响应序列为②→⑧→③，因为进程的是不同磁道上的不同编

号的扇区，旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。

进程在17号柱面上的响应序列为⑤→⑦→①，或⑤→①→⑦。对于①和⑦可以任选一

个进行读写，因为进程的是不同磁道上具有相同编号的扇区，旋转调度可以任选一个读

写磁头位置下的扇区进行传送操作。

进程在32号柱面上的响应序列为④→⑥；由于⑨在38号柱面上，故响应最后响应。