LRU

出典: くみこみックス

版間での差分
最新版 (2009年2月23日 (月) 02:37) (ソースを表示)
M (1 版)
 
(間の 2 版分が非表示です)
1 行 1 行
LRU(Least Recently Used)
LRU(Least Recently Used)
-
 
+
<br>
 +
<br>
 最近もっとも使われていないものをバッファ・キャッシュから追い出すアルゴリズム.頻繁にアクセスされるものがバッファ・キャシュに残る.効率的なバッファ・キャッシュの利用を助ける.
 最近もっとも使われていないものをバッファ・キャッシュから追い出すアルゴリズム.頻繁にアクセスされるものがバッファ・キャシュに残る.効率的なバッファ・キャッシュの利用を助ける.
<br>
<br>
10 行 11 行
<br>
<br>
<br>
<br>
-
【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.
+
【出典】宮崎 仁;ARM用語集,デザイン ウェーブ マガジン 2008年6月号 別冊付録,CQ出版社,2008年6月.
<!-- 【著作権者】宮崎 仁氏 -->
<!-- 【著作権者】宮崎 仁氏 -->
<br>
<br>

最新版

LRU(Least Recently Used)

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

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


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

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

表示