応用情報技術者試験 令和5年度 春期 午前 問17
仮想記憶システムにおいて、ページ置換えアルゴリズムとして FIFO を採用して、仮想ページ参照列 1、4、2、4、1、3 を 3 ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは、仮想ページ参照列中の最初の 1、4、2 をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りを全て参照した直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】ウ
FIFOは、実記憶に最も早く読み込まれたページを最初に追い出す方式です。ページが再び参照されても、読み込まれた順序は更新されません。
参照列を順番に追うと、ステップ1では［1、空き、空き］、ステップ2では［1、4、空き］、ステップ3では［1、4、2］となります。この時点で読み込まれた順序は、古い方から1、4、2です。ステップ4のページ4は既に存在するので、ページフォールトは起こらず［1、4、2］のままです。ステップ5のページ1も既に存在するため、状態も読込み順も変わりません。ステップ6でページ3を参照すると、ページ3は存在しないのでページフォールトが発生します。3枠全てが使用中なので、FIFOに従って最も古いページ1を追い出し、その枠にページ3を格納します。最終状態は［3、4、2］となり、ウが該当します。
アの［1、3、4］は誤りです。最も古いページ1を残してページ2を追い出しており、FIFOの置換順序と一致しません。
イの［1、4、3］は誤りです。これは直前まで最も長く参照されていないページ2を追い出すLRUを用いた場合の結果です。
エの［4、1、3］も誤りです。ページ1を残してページ2を追い出している上、FIFOでは置換時に他のページ枠の内容を並べ替えません。
【ポイント】 FIFOで管理するのは「最後に参照された時刻」ではなく「実記憶へ読み込まれた順序」です。ヒットしたページを最新扱いにするLRUとの違いを明確にしておきましょう。
出典：令和5年度 春期 応用情報技術者試験 午前 問17
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の80問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習（模試モード）
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる