平均ディスクシーク時間が完全シーク時間の3分の1になっているのはなぜですか？

Question

ディスクのパフォーマンスを考えると、平均シーク時間は完全シーク時間の約3分の1ですが、それについて実際に説明する人はいません。これはどこから来たのですか？

Answer 1

平均は計算を使用して数学的に計算されます。 平均計算には非常に基本的な式を使用します。これらは1から番号付けされるように

平均ディスク時間=（すべての可能なの合計シーク時間）/（合計ない。可能なのは、シーク時間）

シークは、トラックのN数を有するものとします.. .N 任意の時点でのヘッドの位置は、0からNまでの任意の値にすることができます。 ディスクヘッドの初期位置がトラック 'x'にあり、ディスクヘッドの最終位置がトラック 'y'にあるので、xは0からNまで変化することができ、またyは0我々は平均シーク時間を定義したのと同様のライン上N.

に、我々は、平均距離=（すべての可能なの合計距離を求める）/（総ない。可能なのは、距離を求める）

シーク

、と言うことができます

xおよびyの定義により、 合計。可能シーク距離の合計= N * N と 可能なすべてのシーク距離の合計= SIGMA（x = 0、N）Σ（y = 0、N）| x-y | = INTEGRAL（x = 0、N）INTEGRAL（y = 0、N）| x-y |そしてN.

にX = 0を解くため、これを解決するため、XにY = 0のための発現の分割係数の技術を使用してNにY = XのためにDY DX

これはに出てきますbe（N^3）/ 3である。

平均は、平均位置0からの時間を求めるなら=平均距離をシーク/速度

シーク時間シーク距離=（N^3）/ 3 * N * N = N/3

シークしたがって、N/T = Nが 'をt' は秒次いで速度を求める取る

を追跡するために、平均シーク時間=（N/3）/（N/T）= T/3

リファレンス：

http://pages.cs.wisc.edu/~remzi/OSFEP/file-disks.pdf Page-9は非常に良い答えです。