证明：如果从一个随机的磁道i移动到另外一个随机的磁道j,平均移动距离是扫描整个磁盘的1/3

证明:如果从一个随机的磁道i移动到另外一个随机的磁道j,平均移动距离是扫描整个磁盘的1/3(忽略因有限柱面数目产生的边际效应)

题目来自《Database system implementation》课后作业，证明由我给出。

 

证明: 假定有L个磁道,则i,j可以是0，L-1之间任意一个。这种可能的组合有L的2次方个。

因此，随机寻到的情况下，平均移动距离为L/3，即滑动L/3个磁道。

 

这个公式下面的博客要用到，先写在这里。