LRU(Least Recently Used)とは？キャッシュ管理の基本概念をわかりやすく解説

Contents

LRUとは？

LRU（Least Recently Used）とは、キャッシュ管理の基本概念の１つであり、古くからある代表的なアルゴリズムの１つです。

キャッシュは、プログラムやシステムを高速化するために使われる技術の１つで、メモリの一部を使って、よく使われるデータを高速にアクセスできるようにします。LRUは、キャッシュに収められたデータの管理に使われます。

LRUのアルゴリズムは、最も古く使われたデータを削除するというものです。具体的には、最近使用されたものがリストの最後尾に追加され、最も古いものはリストの先頭に配置されます。このリスト上の最も古いデータが、キャッシュから削除されます。

例えば、以下のように5つのデータを持ったキャッシュがある場合、

データFが追加される場合、キャッシュに空きがある場合は、そのまま追加されます。ただし、キャッシュが一杯の場合は、リストの先頭のデータAを削除して、データFを追加します。

LRU（Least Recently Used）とは、キャッシュ管理の基本概念の１つで、最も古く使われたデータを削除するアルゴリズムです。キャッシュを使う際は、LRUアルゴリズムを使って、古いデータを削除することで、より効率的なアクセスを行うことができます。