情報処理試験プラス

■問題■[n0531]

 仮想記憶管理におけるページ置換えアルゴリズムとして FIFO 方式を
 採用する。プログラムが参照するページ番号の順が、

  1 → 2 → 3 → 4 → 1 → 2 → 5 → 1 → 2 → 3 → 4 → 5 

 のとき、主記憶のページ枠を 3 から 4 に変更すると、発生するページ
 フォールトの回数はどうなるか。ここで、初期状態では、主記憶には何も
 読み込まれていないものとする。

 ア 2 回減少する。

 イ 1 回減少する。

 ウ 回数に変化は無い。

 エ 1 回増加する。