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

当进程请求读磁盘时,操作系统先进行移臂调度,再进行旋转调度。由于移动臂位于22号柱面上,按照最短寻道 时间优先响应柱面序列为25—18—40—45。按照旋转调度原则分析如下: 进程在25号柱面上响应序列为②一⑧一③,因为进程访问是不同磁道上不同编号扇区,旋转调度总是让首先到 达读写磁头位置下扇区先进行传送操作。 进程在18号柱面上响应序列为⑤一⑦一①,或⑤一①一⑦。对于①和⑦可以任选一个进行读写,因为进程访问是不 同磁道上具有相同编号扇区,旋转调度可以任选一个读写磁头位置下扇区进行传送操作。 进程在40号柱面上响应序列为④一⑥;由于⑨在45号柱面上,故响应最后响应。从上面分析中可以得出按照最短寻 道时间优先响应序列为②⑧③⑤⑦① 平均移臂距离等于移臂总距离除移臂次数,即 平均移臂距离=((25-22)+(25-18)+(40-18)+(45-40))/9≈4.11









