応用情報技術者令和3年春期 午前問19

問19

ページング方式の仮想記憶において,ページアクセス時に発生する事象をその回数の多い順に並べたものはどれか。ここで,A≧Bは,Aの回数がBの回数以上,A=Bは,AとBの回数が常に同じであることを表す。
  • ページアウト≧ページイン≧ページフォールト
  • ページアウト≧ページフォールト≧ページイン
  • ページフォールト=ページアウト≧ページイン
  • ページフォールト=ページイン≧ページアウト

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

まずはページング方式における各事象の意味を確認します。以下の記述中、実記憶は主記憶装置、仮想記憶は補助記憶装置(HDDやSSD)を指します。
ページフォールト
プログラムの実行に必要なページが、実記憶に存在していないときに発生する割込み
ページアウト
実記憶上のページを仮想記憶に移動させる処理
ページイン
仮想記憶上のページを実記憶に移動させる処理
ページ置換の基本的な流れは以下の通りです。
  1. ページフォールトが発生する
  2. 実記憶に空きがなければ、置換アルゴリズムが実記憶上から仮想記憶に移すページを決定する
  3. ②で決定したページを仮想記憶に移動する
  4. プログラムの実行に必要なページを仮想記憶から実記憶に移動する
ページフォールトは、必要なページが実記憶上に存在しないときに起こるので、必ずそれに伴いページインが発生します。よって、ページフォールト=ページインです。一方、ページフォールトが発生しても実記憶上に空きがある場合には、ページアウトを行わずにその空き領域に必要なページを移動すれば済みます(上記②③が実行されない)。すなわち、ページアウトの回数はページフォールトの回数よりも少なくなる可能性があります。よって、ページフォールト≧ページアウトです。

以上の2つの関係をまとめると「ページフォールト=ページイン≧ページアウト」となります。したがって「エ」が適切です。
© 2010- 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop