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