在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为(1)________________。

admin2020-05-13  36

问题 在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为(1)________________。

选项 A、②⑧③④⑤①⑦⑥⑨
B、②③⑧④⑥⑨①⑤⑦
C、①②③④⑤⑥⑦⑧⑨
D、②⑧③⑤⑦①④⑥⑨

答案D

解析 当进程请求读磁盘时,操作系统先进行移臂调度,再进行旋转调度。由于移动臂位于21号柱面上,按照最短寻道时间优先的响应柱面序列为23→17→32→38。按照旋转调度的原则分析如下:
进程在23号柱面上的响应序列为②→⑧→③,因为进程访问的是不同磁道上的不同编号的扇区,旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。
进程在17号柱面上的响应序列为⑤→⑦→①,或⑤→①→⑦。对于①和⑦可以任选一个进行读写,因为进程访问的是不同磁道上具有相同编号的扇区,旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。
进程在32号柱面上的响应序列为④→⑥;由于⑨在38号柱面上,故最后响应。
从上分析可以得出按照最短寻道时间优先的响应序列为②⑧③⑤⑦①④⑥⑨。
转载请注明原文地址:https://jikaoti.com/ti/TW67FFFM
0

最新回复(0)