分野：テクノロジ系
中分類：ソフトウェア
小分類：オペレーティングシステム

LRU(Least Recently Used)は、ページアウト要求があった場合に管理している中で「最後に参照された時刻が最も昔であるページ」を置換え対象とするアルゴリズムです。このアルゴリズムにより最近参照されたページが主記憶に残り、使用頻度の低いページは新しいページと入れ替わることになります。

ちなみに「単位時間当たりの参照頻度」はLFU(Least Frequently Used)アルゴリズムが用いる基準です。