一个磁盘机有19456个柱面、16个读写磁头，并且每个磁道有63个扇区。磁盘以5400r/min的速度旋转。试问： 磁盘请求以10，22，20，2，40，6，38磁道的序列到达磁盘驱动器。寻道时每个柱面移动需要6ms，以下各算法的寻道时间是多少假设磁臂的起始位置位于磁道18。 1)先来先服务算法。 2)最短寻道时间优先算法。 3)SCAN算法(电梯算法，初始为向小磁道移动)。

【参考答案】

各算法的工作过程如下： 1)先来先服务算法。 磁道访问序列：18→10→22→20→2→40→6→38 移动磁道数分别为......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)