令和5年度春期 応用情報技術者試験 午前 問17
仮想記憶システムにおいて，ページ置換えアルゴリズムとしてFIFOを採用して，仮想ページ参照列 1，4，2，4，1，3 を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは，仮想ページ参照列中の最初の 1，4，2 をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りを全て参照した直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。
- ア 1 3 4
- イ 1 4 3
- ウ 3 4 2
- エ 4 1 3
解答・解説を見る
正解：ウ
AI解説
FIFO方式では最初に読み込まれたページから順に置き換えの対象になる。参照列1，4，2，4，1，3を3ページ枠で処理すると1→4→2の順に格納された後、4と1は既にあるためヒットで置換えなし、最後の3の参照で最も古い1が追い出され、結果は3，4，2となる。 ア: 1が置き換えられず残っている状態であり、FIFOで最も古いページを追い出すという規則に反する誤った結果である。 イ: 4が末尾に残っているなど、最初に入った1を追い出すという正しいFIFOの順序に従っていない誤った結果である。 ウ: 正解。最も古い1が追い出され、4と2はそのまま残り、新たに3が格納された状態を正しく表している。 エ: 1が残ったまま4が追い出されているなど、FIFOの「先入れ先出し」の順序に反する誤った結果である。 💡 FIFOはページの参照(ヒット)があっても順序を更新しない点が、LRU(最も長く使われていないページを追い出す)との大きな違いである。ヒットしたページも追い出し順の判定には影響しない点がひっかけになりやすい。
出典：令和5年度 春期 応用情報技術者試験 午前 問17 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。