ソフトウェア
平成25年度 春期 基本情報技術者試験 午前 問20
仮想記憶管理におけるページ置換えの方式のうち，LRU 制御方式はどれか。
- ア 各ページに参照フラグと変更フラグを付加して管理し，参照なしかつ変更なしのページを優先して置き換える。
- イ 主記憶にある全てのページを同一の確率でランダムに選択し，置き換える。
- ウ 最も長い間参照されていないページを置き換える。
- エ 最も長い間主記憶にあったページを置き換える。
出典：平成25年度 春期 基本情報技術者試験 午前 問20
答えと解説を見る
正解：ウ
覚える知識
LRU方式の置換え対象
LRUは最終参照時刻が最も古いページを追い出す置換えアルゴリズムである。
この問題で必要なこと
LRUは最も長い間参照されていないページを置き換える方式。
ひっかけ
FIFO(最も長く主記憶にあるもの)やランダム方式、NRU(参照・変更フラグ)との混同。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）