問題
仮想記憶システムにおいて、ページ置換えアルゴリズムとして FIFO を採用して、仮想ページ参照列 1, 4, 2, 4, 1, 3 を 3 ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ "3" までは、仮想ページ参照列中の最初の 1, 4, 2 をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りを全て参照した直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。
選択肢
- 11, 3, 4
- 21, 4, 1
- 33, 4, 2
- 44, 3, 1
正解
3. 3, 4, 2
詳しい解説を見る解説を閉じる
解説
FIFO は最も古く読み込んだページを置き換える。ステップ3 までで実記憶は {1,4,2}（読込順 1→4→2）。次に 4 を参照→ヒットで変化なし。次に 1 を参照→ヒットで変化なし。次に 3 を参照→ミスで最古の 1 を追い出し 3 を読込み、状態は {3,4,2}。よって最終状態はウの 3, 4, 2 が正解。（出典: 令和5年度 春期 応用情報技術者試験 午前 問17）
一問一答
全400問を繰り返し学習