LRU

新しいデータをキャッシュに格納する際に、現在格納されているデータのうち、最終アクセスから最も時間が経過しているものを廃棄して、その領域に格納するアルゴリズム。

頻繁に利用されるものは残し、そうでないものは古いものから消すことで、キャッシュの利用効率を上げることができる。