>>607
1億個を格納できるCacheを用意して、1,000万個単位(page)でCacheへ読み込むとする。

次つぎとpage単位でCacheへ格納していくと、いつかはCacheは満杯になる。更にpageをCacheへ格納したい時に、どのpageを破棄するのか？

これの選択方法がCache Algorithm。