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

解説　本サイト独自（IPA公表のものではありません）

ウ　最初の3回で各ページ枠は左から1，4，2となり，FIFOで最初に入ったページは1である。続く4と1は既に実記憶にあるので置換えは起こらない。最後の3の参照時に，最も先に入った1だけを3へ置き換えるため，太枠は3，4，2となる。

• ア　最後に2を3へ置き換えた後，さらに第2枠と第3枠の位置まで入れ替えた並びである。FIFOの参照では，既存ページの位置を入れ替える処理はない。
• イ　4と1が再度参照されたことを置換え順に反映し，最も前に参照された2を追い出すと得られる。FIFOは再参照ではなく，実記憶へ入った順を用いる。
• エ　4と1の再参照を新たな到着として末尾へ移し，枠の位置ではなく古い順に4，1，3と並べた結果である。表の3列は実記憶の固定された各ページ枠を示す。