キャッシュアルゴリズム - jyohousyori @ ウィキ

FIFO

First In First Outの略で先入先出しのこと。最も昔にロードされたものを置換え対象とするアルゴリズムです。

LFU

Least Frequently Usedの略。最も使用頻度(回数)の少ないものを置換え対象とするアルゴリズムです。

LIFO

Last In First Outの略で後入先出しのこと。最も新しくロードされたものを置換え対象とするアルゴリズムです。

LRU

Least Recently Usedの略。"最後に参照された時刻"が、最も昔であるものを置換え対象とするアルゴリズムです。