王道考研 磁盘调度算法 总结

一次磁盘读写的时间由三个过程组成：

1、磁头到达目标磁道，
2、磁头碰到目标扇区的边界，
3、磁头跑完目标数据量的圈数

首先，磁头移动到目标磁道的时间，
这个过程耗时Ts；  

Ts  包括启动磁头的时间 S、
磁头每跨越一条磁道耗时为n，
跨越m条磁道到达指定磁道的时间为
m*n，

所以Ts = m*n + S ，
即启动磁头，磁头跨越m条磁道
到达目标磁道需要这么多时间

然后是，磁盘旋转，磁头碰到指定扇区边界的时间，这个过程耗时 Tr

磁盘的转速是 r  ，转一圈需要1/r
磁盘平均转半圈，就能让磁头碰到指定扇区

所以Tr = (1/2)*(1/r)，
即磁头到达目标磁道，
磁盘旋转让磁头碰到目标扇区边界
总共需要这么多时间

最后是真正磁头的读写时间 Tt
假设一次读写的数据量是 b 个字节，
而一条磁道最多只能能存放N个字节，

那么现在要读写b个字节的数据，
总共需要b/N条磁道 或者说
需要跑完b/N圈才能完成这次读写，

而磁盘转速是r，跑一圈耗时1/r
所以跑这么多圈耗时b/N*r

Ta是总耗时，则Ta = Ts + Tr + Tt,
Ta = m*n + s + 1/2*r + b/N*r.

可以观察到，Tr 和 Tt 跟磁盘转速r 线性相关，这属于