LRU
出典: くみこみックス
版間での差分
M (1 版) |
M (1 版) |
最新版
LRU（Least Recently Used）
最近もっとも使われていないものをバッファ・キャッシュから追い出すアルゴリズム．頻繁にアクセスされるものがバッファ・キャシュに残る．効率的なバッファ・キャッシュの利用を助ける．
【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．
最終使用順の略です．キャッシュ・ラインの置換ポリシの一つです．キャッシュ・ミスが発生した場合，キャッシュ・コントローラは現在のキャッシュ・ラインのどれかを選んで失効させ，そこに新しいデータをロードします．LRUでは，各キャッシュ・ラインごとに使用履歴を残しておき，最も長い間使用されなかったキャッシュ・ラインを選択して失効させます．再使用の確率が低い順に失効させる点では効率が良いのですが，キャッシュ・コントローラが大規模になるのが欠点です．
【出典】宮崎 仁；ARM用語集，デザイン ウェーブ マガジン 2008年6月号 別冊付録，CQ出版社，2008年6月．
