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

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