Contents
LRUとは？
LRU（Least Recently Used）とは、キャッシュ管理の基本概念の１つであり、古くからある代表的なアルゴリズムの１つです。
キャッシュは、プログラムやシステムを高速化するために使われる技術の１つで、メモリの一部を使って、よく使われるデータを高速にアクセスできるようにします。LRUは、キャッシュに収められたデータの管理に使われます。
LRUのアルゴリズム
LRUのアルゴリズムは、最も古く使われたデータを削除するというものです。具体的には、最近使用されたものがリストの最後尾に追加され、最も古いものはリストの先頭に配置されます。このリスト上の最も古いデータが、キャッシュから削除されます。
例えば、以下のように5つのデータを持ったキャッシュがある場合、
- データA
- データB
- データC
- データD
- データE
データFが追加される場合、キャッシュに空きがある場合は、そのまま追加されます。ただし、キャッシュが一杯の場合は、リストの先頭のデータAを削除して、データFを追加します。
まとめ
LRU（Least Recently Used）とは、キャッシュ管理の基本概念の１つで、最も古く使われたデータを削除するアルゴリズムです。キャッシュを使う際は、LRUアルゴリズムを使って、古いデータを削除することで、より効率的なアクセスを行うことができます。