令和5年度 春期 応用情報技術者試験 午前 問17
テクノロジ／ソフトウェア仮想記憶システムにおいて，ページ置換えアルゴリズムとして FIFO を採用して，仮想ページ参照列 1，4，2，4，1，3 を 3 ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ "3" までは，仮想ページ参照列中の最初の 1，4，2 をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りを全て参照した直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。
出典：令和5年度 春期 応用情報技術者試験 午前 問17
- ア1，3，4
- イ1，4，3
- ウ3，4，2
- エ4，1，3
正解：ウ
解説
FIFO は最も早く読み込まれたページを置き換える方式です。ステップ 3 までで実記憶は 1，4，2（読込み順も 1→4→2）です。ステップ 4 の参照ページ 4 とステップ 5 の参照ページ 1 はいずれも実記憶にありヒットするので状態は変わりません。ステップ 6 の参照ページ 3 はページフォールトとなり，最も古い 1 が置き換えられて 3，4，2 となります。
選択肢ごとの解説
- ア誤り。1，3，4 は 2 を置き換えた場合の状態です。FIFO では最初に読み込んだ 1 が置換え対象です。
- イ誤り。1，4，3 は 2 を 3 で置き換えた場合の状態です。2 は最後に読み込まれたページなので FIFO では置き換えられません。
- ウ正しい。ステップ 6 で最も早く読み込まれたページ 1 が 3 に置き換えられ，実記憶ページの状態は 3，4，2 となります。
- エ誤り。4，1，3 はヒットしたページの位置を並べ替えたり LRU 的に管理した場合の誤った状態です。