キャッシュ
キャッシュが用いられる場所
ページング
CPUキャッシュ
GNU/Linuxのページキャッシュ
キャッシュアルゴリズム
置換ポリシーともいう。
平均メモリ参照時間
$ T = m \times T_m + T_h + E
$ m= ミス率 = 1 - キャッシュヒット率
$ T_m= キャッシュがヒットしなかった場合、メインメモリを参照する際にかかる時間
$ T_h= キャッシュを参照する際にかかる時間
$ E= 二次的影響
https://en.wikipedia.org/wiki/Cache_replacement_policies