問19

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