平成25年度 春期 基本情報技術者試験 午前 問20
テクノロジ／ソフトウェア仮想記憶管理におけるページ置換えの方式のうち，LRU 制御方式はどれか。
出典：平成25年度 春期 基本情報技術者試験 午前 問20
- ア各ページに参照フラグと変更フラグを付加して管理し，参照なしかつ変更なしのページを優先して置き換える。
- イ主記憶にある全てのページを同一の確率でランダムに選択し，置き換える。
- ウ最も長い間参照されていないページを置き換える。
- エ最も長い間主記憶にあったページを置き換える。
正解：ウ
解説
LRU（Least Recently Used）方式は，最も長い間参照されていない（最近使われていない）ページを置換え対象として選ぶアルゴリズムです。
選択肢ごとの解説
- ア誤り。参照フラグと変更フラグを使って優先順位を付ける方式は，NRU（Not Recently Used）方式などの説明です。
- イ誤り。ランダムに選択して置き換えるのはランダム置換え方式の説明です。
- ウ正しい。最も長い間参照されていないページを置き換えるのがLRU方式です。
- エ誤り。最も長い間主記憶にあったページを置き換えるのはFIFO（First In First Out）方式の説明です。