令和3年春期試験午前問題 午前Ⅰ 問6

午前Ⅰ 問6解説へ
ページング方式の仮想記憶において,ページアクセス時に発生する事象をその回数の多い順に並べたものはどれか。ここで,A≧Bは,Aの回数がBの回数以上,A=Bは,AとBの回数が常に同じであることを表す。

  • ページアウト≧ページイン≧ページフォールト
  • ページアウト≧ページフォールト≧ページイン
  • ページフォールト=ページアウト≧ページイン
  • ページフォールト=ページイン≧ページアウト
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
まずは各事象の意味を確認します。
ページフォールト
プログラムの実行に必要なページが主記憶に存在していないときに発生する割込み
ページアウト
主記憶上のページを仮想記憶に移動させる処理
ページイン
仮想記憶上のページを主記憶に移動させる処理
ページ置換の基本的な流れは以下の通りです。
  1. ページフォールトが発生する
  2. 主記憶に空きがなければ、置換アルゴリズムが主記憶上から仮想記憶に移すページを決定する
  3. ②で決定したページを仮想記憶に移動する
  4. プログラムの実行に必要なページを仮想記憶から主記憶に移動する
ページフォールトは、必要なページが主記憶上に存在しないときに起こるので、必ずそれに伴いページインが発生します。よって、ページフォールト=ページインです。一方、ページフォールトが発生しても主記憶上に空きがある場合には、ページアウトを行わずにその空き領域に必要なページを移動すれば済みます(上記②③が実行されない)。すなわち、ページアウトの回数はページフォールトの回数よりも少なくなる可能性があります。よって、ページフォールト≧ページアウトです。

以上の2つの関係をまとめると「ページフォールト=ページイン≧ページアウト」となります。したがって「エ」が適切です。

Pagetop