平成28年度 秋期 基本情報技術者試験 午前 問19

解説

LRU（Least Recently Used）アルゴリズムは，最も長い間参照されていないページを置換え対象として選ぶ方式です。そのため，各ページが最後に参照された時刻を記録しておき，最も古い時刻のページを追い出します。

選択肢ごとの解説

• ア正しい。LRUは，最後に参照された時刻が最も古い（最近使われていない）ページを置換え対象とするアルゴリズムです。
• イ誤り。最初に参照した時刻を基準にするのはFIFO（First-In First-Out）に近い考え方であり，LRUの判断基準ではありません。
• ウ誤り。単位時間当たりの参照頻度を用いるのはLFU（Least Frequently Used）の判断基準であり，LRUとは異なります。
• エ誤り。累積の参照回数を用いるのもLFUに近い考え方であり，直近の参照時刻に着目するLRUの判断基準とは異なります。