問題プレビューID: 604f977c応用情報技術者試験 2023年(令和5年度)春期 午前

問 17
応用情報技術者試験 2023年(令和5年度)春期 午前

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

割当てステップ参照する仮想ページ番号実記憶ページの状態
111,−,−
241,4,−
321,4,2
44
51
63
解説

正解は「ウ」です。

FIFO(First In First Out)は,実記憶に最も早く格納されたページを置換えの対象とする方式です。参照列 1,4,2,4,1,3 を順に処理します。

  1. ステップ 1〜3:ページ 1,4,2 を順に格納し,実記憶は 1,4,2 となる。
  2. ステップ 4(ページ 4):4 は格納済みなので,置換えは起きない。
  3. ステップ 5(ページ 1):1 は格納済みなので,置換えは起きない。
  4. ステップ 6(ページ 3):3 は未格納なので,最も早く格納されたページ 1 を追い出し,3 を格納する。

その結果,実記憶のページは 3,4,2(集合としては 2,3,4)となり,正解は「ウ」です。

  • ア・イ・エ: いずれも追い出されるべきページ 1 が実記憶に残っており,FIFO の動作と一致しません。

関連問題

本文が同じ・似ている問題を表示しています