テクノロジ系 / ソフトウェア
LRU
LRUは、最も長く使われていないページを追い出す、ページ置換の代表的な方式です。
もう少し詳しく
メモリがいっぱいで新しいページを読み込む際、最後に使われてから最も時間が経った(最近使われていない)ページを追い出す方式です。「しばらく使われていないものは今後も使われにくい」という考えに基づきます。直近の利用状況を生かした、効率のよいページ置換方式です。
試験での見方
例:最後の利用から最も時間が経ったページを追い出すのがLRUです。
テクノロジ系 / ソフトウェア
LRUは、最も長く使われていないページを追い出す、ページ置換の代表的な方式です。
メモリがいっぱいで新しいページを読み込む際、最後に使われてから最も時間が経った(最近使われていない)ページを追い出す方式です。「しばらく使われていないものは今後も使われにくい」という考えに基づきます。直近の利用状況を生かした、効率のよいページ置換方式です。
例:最後の利用から最も時間が経ったページを追い出すのがLRUです。
最も長く使われていないページを追い出す点が核心です。ページ置換アルゴリズムの代表として押さえましょう。