ソースを表示

出典: くみこみックス

以下に示された理由により ページの編集 を行うことができません:

以下にソースを表示しています:

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

LRU に戻る。