令和5年度 春期 応用情報技術者試験 午前 問17
仮想記憶システムにおいて，ページ置換えアルゴリズムとしてFIFOを採用して，仮想ページ参照列1，4，2，4，1，3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは，仮想ページ参照列中の最初の1，4，2をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りをすべて参照した直後の実記憶の状態を示す太枠部分に該当するものはどれか。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：ウ
FIFO (First In, First Out) アルゴリズムでは、最も早く実記憶に割り当てられたページが最初に置き換えられます。
ステップごとにページの状態を追跡していきます。
ページ参照列: 1，4，2，4，1，3
- ステップ1: 参照 1 → 実記憶ページ状態: [1, ー, ー]
- ステップ2: 参照 4 → 実記憶ページ状態: [1, 4, ー]
- ステップ3: 参照 2 → 実記憶ページ状態: [1, 4, 2]
ここからFIFOで残りの参照を処理します。
-
ステップ4: 参照 4 → すでに 4 は実記憶にあるため、ページの状態は変わりません。
実記憶ページ状態: [1, 4, 2] -
ステップ5: 参照 1 → すでに 1 も実記憶にあるため、ページの状態は変わりません。
実記憶ページ状態: [1, 4, 2] -
ステップ6: 参照 3 → FIFOに従って 1 が最初に割り当てられたページなので置き換えられます。
実記憶ページ状態: [3, 4, 2]
結果
FIFOアルゴリズムに従った結果、最終的な実記憶ページの状態は:
[3, 4, 2] となります。
答え
ウ: 3，4，2
出典：令和5年度 春期 応用情報技術者試験 午前 問17
