1. 程式人生 > >證明:如果從一個隨機的磁軌i移動到另外一個隨機的磁軌j,平均移動距離是掃描整個磁碟的1/3

證明:如果從一個隨機的磁軌i移動到另外一個隨機的磁軌j,平均移動距離是掃描整個磁碟的1/3

證明:如果從一個隨機的磁軌i移動到另外一個隨機的磁軌j,平均移動距離是掃描整個磁碟的1/3(忽略因有限柱面數目產生的邊際效應)

題目來自《Database system implementation》課後作業,證明由我給出。

證明: 假定有L個磁軌,則i,j可以是0,L-1之間任意一個。這種可能的組合有L的2次方個。

因此,隨機尋到的情況下,平均移動距離為L/3,即滑動L/3個磁軌。

這個公式下面的部落格要用到,先寫在這裡。