LRUとは

Least Recently Usedの略称で、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。
この置き換えアルゴリズムは、「最近使用されたページは近い将来に再度参照される可能性が高く、逆に長い間参照されていないページは今後も参照される可能性が低い」ということを根拠としていて、キャッシュメモリや仮想記憶におけるデータの置き換えを決定するアルゴリズムとして使われています。

LFUとは

Least Frequently Usedの略称で、置き換え対象の中で最も参照回数の少ないページを置き換えるアルゴリズムです。