応用情報技術者 2023年 春期 問17

仮想記憶システムにおいて、ページ置換えアルゴリズムとしてFIFOを採用して、 仮想ページ参照列 1,4,2,4,1,3を3ページ枠の実記憶に割り当てて処理を行っ た。表の割当てステップ “3”までは、仮想ページ参照列中の最初の 1,4,2をそれ ぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りを全て参照し た直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。 割当て 参照する 実記憶ページの状態 ステップ 仮想ページ番号

ア

イ

ウ

エ

正解と解説

表示する

正解 ウ

解答の図

FIFOでは最も古く読み込んだページから置き換えます。参照列1,4,2,4,1,3を3枠に割り当てると、4は既存のため置換なし、1も既存で置換なし、最後の3で最古の1が追い出され、最終状態は該当するページ構成になるので(ウ)が正解です(図は直接参照できません)。