情報処理試験プラス

■問題■[n0782]

 仮想記憶管理におけるページ置換えアルゴリズムとして、LRU 方式を
 採用する。参照かつ更新されるページ番号の順番が、

  2 → 3 → 5 → 8 → 2 → 3 → 6 → 2 → 3 → 5 → 1 → 6 

 で、実記憶のページ枠が4のとき、ページフォールトに伴って発生する
 ページアウトは何回か。ここで、初期状態では、実記憶にはいずれのページ
 も読み込まれていないものとする。

 ア 3

 イ 4

 ウ 5

 エ 6

> 注)実際の試験問題と書き方を多少変えてあります。