H16年春 ソフトウェア開発技術者 【問25】

仮想記憶管理におけるページ置換えアルゴリズムとして、LRU 方式を採用する。
参照かつ更新されるページ番号の順番が、2 → 3 → 5 → 8 → 2 → 3 → 6 →2 → 3 → 5 → 1 → 6
で、実記憶のページ枠が 4 のとき、ページフォールトに伴って発生するページアウトは何回か。
ここで、初期状態では、実記憶にはいずれのページも読み込まれていないものとする。