磁盘寻道时间

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道（Track）时，移动一个柱面需6ms，按下列算法计算所需寻道时间（柱面移动顺序及所需时间，总寻道时间；忽略到达指定柱面后所需寻道时间）。(上海交通大学1999年试题)

① 先来先服务。

② 下一个最邻近柱面。

③ 电梯算法（当前状态为向上）。

先来先服务：

① 磁头移动顺序为：（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柱面，　　总寻道时间是：58N×6ms＝348ms.