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