ページング方式の仮想記憶において、主記憶に存在しないページをアクセスした場合の処理や状態の順番として、適切なものはどれか。ここで、現在主記憶には、空きページはないものとする。

選択肢

• ア置換え対象ページの決定 → ページイン → ページフォールト → ページアウト
• イ置換え対象ページの決定 → ページフォールト → ページアウト → ページイン
• ウページフォールト → 置換え対象ページの決定 → ページアウト → ページイン
• エページフォールト → 置換え対象ページの決定 → ページイン → ページアウト

正解と解説

正解：ウ ページフォールト → 置換え対象ページの決定 → ページアウト → ページイン

存在しないページへのアクセスはまずページフォールト（例外）として検出されます。空きページがないため、置換えアルゴリズムで追い出すページを決め、そのページを補助記憶へ書き出し（ページアウト）、空いた枠に目的のページを読み込み（ページイン）ます。検出が最初、読み込みが最後という順序が要点です。

選択肢ごとの解説

• アページフォールトが検出される前に置換えを始めることはできません。
• イページアウトの前にページフォールトが来るのは正しいものの、置換え決定が先行しています。
• ウ正解。検出→置換え対象の決定→追い出し→読み込みの順です。
• エ空きがない以上、ページインの前にページアウトで枠を空ける必要があります。

同じ分野の他の問題

• 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
• 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5