ページフォールト時の処理の順序
出典: 令和元年度 秋期 応用情報技術者試験 午前 問18 (IPA)
ページング方式の仮想記憶において，主記憶に存在しないページをアクセスした場合の処理や状態の順番として，適切なものはどれか。ここで，現在主記憶には，空きページはないものとする。
- ア 置換え対象ページの決定 → ページイン → ページフォールト → ページアウト
- イ 置換え対象ページの決定 → ページフォールト → ページアウト → ページイン
- ウ ページフォールト → 置換え対象ページの決定 → ページアウト → ページイン
- エ ページフォールト → 置換え対象ページの決定 → ページイン → ページアウト
正解と解説を見る
正解: ウ
- ア: ページフォールトが起きる前に置換え対象を決めることはありません。まずページフォールトが起きます。
- イ: ページフォールトが起きてから、置換え対象のページを決めます。
- ウ: ページフォールト → 置換え対象の決定 → ページアウト → ページインの順なので正しい答えです。
- エ: 空きページがないので、先にページアウトして場所を空けてからページインします。
ポイント
空きページがないときに、主記憶にないページにアクセスすると次の順で処理します。
- ページフォールト: 必要なページが主記憶にないことが分かる (割込みが発生)
- 置換え対象ページの決定: LRU などで、追い出すページを決める
- ページアウト: 追い出すページを補助記憶に書き出す
- ページイン: 必要なページを補助記憶から主記憶に読み込む