キャッシュ置換アルゴリズム(LRU、LFU)について
LRU
と
LFU
図解キャッシュ置換アルゴリズム(LRU, LFU)
LRU
: Least Recently Used
時間ベース
キャッシュがいっぱいになった時に最も長い時間アクセスされていないキャッシュ内の要素を削除する戦略です。
LFU
: Least Frequently Used
頻度ベース
要素を削除する際は最も使用頻度が少ないものを削除します。