エンベデッドシステムスペシャリスト 2013年 春期 問7

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

ア

イ

ウ

エ

正解と解説

表示する

正解 ウ

解答の図

FIFOは最も古く読み込んだページを追い出す。参照列1,4,2,4,1,3を3枠に適用すると、最初に入った1が最初に追い出され順に置換され、最終状態は3,4,2の並びを示す選択肢(ウ)となる。