磁盘调度算法的简介

[调度员简历]目前所在：海南年龄： 22 户口所在：茂名国籍：中国婚姻状况：未婚民族：汉族培训认证：未参加身高： 154 cm 诚信徽章：未申请体重： 46 kg 人才测评：未测评我的特长：求职...+阅读

一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定：

1）寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即：Ts = m * n + s。式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。

2）延迟时间Tr：磁头定位到某一磁道的扇区（块号）所需要的时间，设磁盘的旋转速度为r，则：Tr = 1 / (2 * r)。对于硬盘，典型的旋转速度为5400r/m，相当于一周11.1ms，则Tr为5.55ms；对于软盘，其旋转速度在300~600r/m之间，则Tr为50~100ms。

3）传输时间Tt：从磁盘读出或向磁盘写入数据所经历的时间，这个时间取决于每次所读/写的字节数b和磁盘的旋转速度：Tt = b / (r * N)。式中，r为磁盘每秒钟的转数；N为一个磁道上的字节数。

在磁盘存取时间的计算中，寻道时间与磁盘调度算法相关，下面将会介绍分析几种算法，而延迟时间和传输时间都与磁盘旋转速度相关，且为线性相关，所以在硬件上，转速是磁盘性能的一个非常重要的参数。

总平均存取时间Ta可以表示为：Ta = Ts + Tr + Tt。

虽然这里给出了总平均存取时间的公式，但是这个平均值是没有太大实际意义的，因为在实际的磁盘I/O操作中，存取时间与磁盘调度算法密切相关。调度算法直接决定寻找时间，从而决定了总的存取时间。