令和元年度 秋期 応用情報技術者試験 午前 問18

ページング方式の仮想記憶では、アクセスしようとしたページが主記憶に存在しない場合にページフォールトが発生します。
主記憶に空きがない場合、ページを置き換える必要があり、以下の手順が行われます。

1. ページフォールト発生 - アクセスしようとしたページが存在しないことが判明。
2. 置換え対象ページの決定 - 置換えアルゴリズム（LRUなど）により、どのページを追い出すかを決定。
3. ページアウト - 決定したページを主記憶から外し、必要に応じて補助記憶装置に書き戻す。
4. ページイン - 必要なページを補助記憶から主記憶に読み込む。

選択肢の検証

• ア: 順番が誤り。ページフォールトが最初に発生しなければなりません。
• イ: 順番が誤り。ページフォールトが置換え対象ページの決定より前に発生します。
• ウ: 正しい。ページフォールトが発生し、置換え対象ページの決定、ページアウト、ページインの順で処理されます。
• エ: 誤り。ページインがページアウトより前に行われることはありません。

答え

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