LRU

出典: くみこみックス

LRU（Least Recently Used）

　最近もっとも使われていないものをバッファ・キャッシュから追い出すアルゴリズム．頻繁にアクセスされるものがバッファ・キャシュに残る．効率的なバッファ・キャッシュの利用を助ける．

【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．

---

最終使用順の略です．キャッシュ・ラインの置換ポリシの一つです．キャッシュ・ミスが発生した場合，キャッシュ・コントローラは現在のキャッシュ・ラインのどれかを選んで失効させ，そこに新しいデータをロードします．LRUでは，各キャッシュ・ラインごとに使用履歴を残しておき，最も長い間使用されなかったキャッシュ・ラインを選択して失効させます．再使用の確率が低い順に失効させる点では効率が良いのですが，キャッシュ・コントローラが大規模になるのが欠点です．

【出典】宮崎 仁；ARM用語集，デザイン ウェーブ マガジン 2008年6月号 別冊付録，CQ出版社，2008年6月．