列表

详情


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

第 1 问

A. ②⑧③④⑤①⑦⑥⑨

B. ②⑧③⑤⑦①④⑥⑨

C. ①②③④⑤⑥⑦⑧⑨

D. ②③⑧④⑥⑨①⑤⑦

第 2 问

A. 4.11

B. 5.56

C. 12.5

D. 13.22

参考答案: B A

详细解析:

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

上一题