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

選択肢

• アページアウト≧ページイン≧ページフォールト
• イページアウト≧ページフォールト≧ページイン
• ウページフォールト＝ページアウト≧ページイン
• エページフォールト＝ページイン≧ページアウト

正解と解説

正解：エ ページフォールト＝ページイン≧ページアウト

ページフォールトは目的のページが主記憶に無いときに発生し、その都度そのページを主記憶へ読み込む（ページイン）。したがってページフォールトとページインの回数は常に等しい。一方ページアウトは、主記憶に空きが無いときだけ、しかも追い出す対象が更新されていた場合に必要となるので、ページインより多くなることはない。

選択肢ごとの解説

• アページアウトが最多になることはなく、ページフォールトとページインが等しいという関係も表せていない。
• イページアウトを先頭に置いている点、ページフォールトとページインを不等号で結んでいる点がいずれも誤り。
• ウページフォールトと等しくなるのはページインであり、ページアウトではない。
• エ正解。ページフォールト＝ページイン、そして空き不足時だけ起こるページアウトはそれ以下となる。

同じ分野の他の問題

• 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が、4000, 5000, 60…2025年度 春期 問6
• 手続型言語のコンパイラがコード生成までに行う処理のうち、最後に行うものはどれか。2024年度 秋期 問7
• 仮想記憶方式において、セグメンテーション方式と比較した場合のページング方式の長所はどれか。2024年度 秋期 問6
• 三つの資源X〜Zを占有して処理を行う四つのプロセスA〜Dがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有…2024年度 春期 問6
• プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了で…2023年度 秋期 問6