令和3年度春期 応用情報技術者試験 午前 問19
ページング方式の仮想記憶において,ページアクセス時に発生する事象をその回数の多い順に並べたものはどれか。ここで,A≧Bは,Aの回数がBの回数以上,A=Bは,AとBの回数が常に同じであることを表す。
- ア ページアウト≧ページイン≧ページフォールト
- イ ページアウト≧ページフォールト≧ページイン
- ウ ページフォールト=ページアウト≧ページイン
- エ ページフォールト=ページイン≧ページアウト
解答・解説を見る
正解:エ
AI解説
ページフォールトは、必要なページが主記憶上にない場合に発生し、その都度必ずページイン(必要なページを主記憶に読み込む処理)が行われるため、ページフォールトの回数とページインの回数は常に等しい。一方ページアウト(既存ページを追い出して補助記憶に書き戻す処理)は、主記憶に空きがなく置換えが必要な場合にのみ発生するため、その回数はページイン以下になる。したがって「ページフォールト=ページイン≧ページアウト」という関係になる。 ア: ページアウトの回数がページインやページフォールトの回数以上になるという関係は成り立たない。ページアウトはページ置換えが必要な場合にのみ発生するため、回数はページインより多くならない。 イ: 同様に、ページアウトがページフォールトより多くなるという関係は成り立たない。 ウ: ページフォールトとページアウトが常に等しいとする関係は誤りである。ページアウトは主記憶に空きがない場合(ページ置換えが必要な場合)にのみ発生するため、ページフォールトの回数以下になる。 エ: 正しい。ページフォールトの都度必ずページインが発生するためページフォールト=ページインとなり、ページアウトは置換えが必要な場合のみ発生するためこれらの回数以下になる。 💡 「フォールトが起きたら必ずページインが起きる(=で結ばれる)」「主記憶に空きがない時だけページアウトが追加で起きる(≧になる)」という因果関係を押さえておくと迷わない。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。