H14年秋 テクニカルエンジニア (ネットワーク) 【問3】

仮想記憶システムにおいて、ページ置換えアルゴリズムとして FIFO を採用して、仮想ページ参照列
1、4、2、4、1、3 を3ページ枠の実記憶に割り当てて処理を行った。仮想ページ参照列をすべて
参照した直後の実記憶の状態を示す図はどれか。ここで、図は仮想ページ参照列中の最初の
1、4、2を実記憶に割り当てた時点の仮想ページ割当ての各ステップを表している。

　　　　　　　　　　　　　　　実記憶ページ
　　　　　　　　　　　　　１　　　２　　　３
　　　　　　　　　　　┌───┬───┬───┐
　仮想ページ　　　　１│　１　│　−　│　−　│
　　割当てステップ　　├───┼───┼───┤
　　　　　　　　　　２│　１　│　４　│　−　│
　　　　　　　　　　　├───┼───┼───┤
　　　　　　　　　　３│　１　│　４　│　２　│
　　　　　　　　　　　├───┼───┼───┤
　　　　　　　　　　　│　　　│　　　│　　　│
　　　　　　　　　　　│　　　│　　　│　　　│
　　　　　　　　　　　│　　　│　　　│　　　│
　　　　　　　　　　　│　　　│　　　│　　　│