令和元年度 秋期 応用情報技術者試験 午前 問18
テクノロジ/ソフトウェアページング方式の仮想記憶において,主記憶に存在しないページをアクセスした場合の処理や状態の順番として,適切なものはどれか。ここで,現在主記憶には,空きページはないものとする。
出典:令和元年度 秋期 応用情報技術者試験 午前 問18
- ア置換え対象ページの決定 → ページイン → ページフォールト → ページアウト
- イ置換え対象ページの決定 → ページフォールト → ページアウト → ページイン
- ウページフォールト → 置換え対象ページの決定 → ページアウト → ページイン
- エページフォールト → 置換え対象ページの決定 → ページイン → ページアウト
正解:ウ
解説
主記憶にないページをアクセスするとページフォールト(例外)が発生します。空きページがないので,OS は LRU などの方式で置換え対象ページを決定し,そのページを補助記憶へ書き出して(ページアウト)領域を空け,最後に目的のページを主記憶へ読み込みます(ページイン)。
選択肢ごとの解説
- ア誤り。ページフォールトが起きて初めて置換えやページインの処理が始まるので,置換え対象の決定が最初に来ることはありません。
- イ誤り。置換え対象ページの決定がページフォールトより先に置かれている点が誤りです。
- ウ正しい。ページフォールト → 置換え対象ページの決定 → ページアウト → ページインが正しい順序です。
- エ誤り。空きページがない以上,ページインの前に置換え対象をページアウトして領域を空ける必要があります。