ソフトウェア
平成28年度 秋期 基本情報技術者試験 午前 問19
LRU アルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。
答えを選ぶ
出典：平成28年度 秋期 基本情報技術者試験 午前 問19（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ア
覚える知識
LRU方式の置換え対象
LRUは最も長い間参照されていないページを置き換えるアルゴリズムである。
この問題で必要なこと
LRUは最後に参照されてから最も長く経過したページを置換え対象とするので、最後に参照した時刻が基準になる。
ひっかけ
最初の参照時刻(FIFO)や参照回数(LFU)を基準とする方式と混同させる。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）。頻出知識ランキング7位（全1,254件中）。