平成24年度 春期 基本情報技術者試験 午前 問22
テクノロジ／ソフトウェアページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。
出典：平成24年度 春期 基本情報技術者試験 午前 問22
- ア最後に参照されたページを置き換える方式
- イ最後に参照されてからの経過時間が最も長いページを置き換える方式
- ウ最も参照回数の少ないページを置き換える方式
- エ最も古くから存在するページを置き換える方式
正解：イ
解説
LRU（Least Recently Used）方式は，最も長い間参照されていないページ，つまり最後に参照されてからの経過時間が最も長いページを置換え対象として選ぶアルゴリズムです。直近に使われたページは近い将来も使われる可能性が高いという経験則（局所性）に基づいています。
選択肢ごとの解説
- ア誤り。最後に参照されたページを置き換えるのはLRUとは逆の発想であり，むしろ最近使ったページを優先的に残すのがLRUの考え方です。
- イ正しい。最後に参照されてから最も長い時間が経過しているページを置き換えるのがLRU方式の定義です。
- ウ誤り。参照回数の少なさに基づいて置換えるのはLFU（Least Frequently Used）方式の説明です。
- エ誤り。最も古くから存在するページを置き換えるのはFIFO（First-In First-Out）方式の説明です。