在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22 号柱面

题库2022-08-02  50

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

选项 A.4.11
B.5.56
C.12.5
D.13.22

答案 A

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

最新回复(0)