ソフトウェア
基本情報技術者試験 科目A免除 修了試験 200906 実施分 問20
仮想記憶におけるページ置換えアルゴリズムとして FIFO 方式を採用する。主記憶のページ枠が 3 で，プログラムが参照するページ番号の順序が，4，3，2，1，3，5，2 のとき，ページインは何回行われるか。ここで，初期状態では主記憶にどのページも存在しないものとする。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 200906 実施分 問20（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
FIFO・LRUページ置換え回数のトレース
FIFO 方式は、主記憶に最も古く入ったページを置き換える。
この問題で必要なこと
4,3,2,1,5 の 5 回でページインし、参照 3 と 2 は主記憶にあるため入らない。
ひっかけ
置換えのタイミングを誤り、ヒットするはずの参照を再度ページインとして数える。
この知識の出題：本試験系 1 回・免除試験 5 回（公開問題での観測値）。頻出知識ランキング476位（全1,254件中）。