LRU

Least Recently Used

使ったものをその都度先頭に移動することで、最も長い時間使われなかったものが最後尾に移動するというアルゴリズム。