一次数据的访问过程由三个动作组成，一次访盘时间=寻道时间+旋转延迟时间+存取时间。

• 寻道时间：磁头移动定位到指定磁道所需的时间。

• 旋转延迟时间：等待指定扇区从磁头下旋转经过的时间。

• 存取时间：数据在磁盘与内存之间的实际传输时间。

为了改善磁盘的数据访问时间，可以从减少寻道时间入手，当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效，即磁盘调度算法。

• 先来先服务：按访问请求到达的先后次序服务。

• 最短寻道时间优先：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。

• 电梯算法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。

• 单向扫描调度算法：总是从0号磁道开始向里扫描。按照各自所要访问的磁道位置的次序去选择访问者，移动臂到达最后一个磁道后，立即带动读写磁头快速返回到0号磁道，返回时不为任何的等待访问者服务。

本节资料