问题 单项选择题

当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为 (38)

A.348ms

B.360ms

C.376ms

D.876ms

答案

参考答案:A

解析:[要点解析] 假设寻道时移动一个柱面需要6ms,当前磁盘读写位于柱面号20,此时有以下柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。如采用①先来先服务算法,则磁头移动顺序为: (20)→10→22→20→2→40→6→38,磁头移动总量是146柱面,总寻道时间是:146×6ms=876ms。
如采用②下一个最邻近柱面算法,则磁头移动顺序为:(20)→20→22→10→6→2→38→40,磁头移动总量是60柱面,总寻道时间是60×6ms=360ms。
如采用③电梯调度算法,则磁头移动顺序为:(20)→20→22→38→40→10→6→2,磁头移动总量是 58柱面,总寻道时间是58×6ms=348ms。

多项选择题
多项选择题