基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

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

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