LRU方式のページアウト回数
ソフトウェア難易度: ★★★☆☆
仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。参照かつ更新されるページ番号の順番が、1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 6, 5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、いずれのページも読み込まれていないものとする。
出典: 平成24年度秋期 応用情報技術者 午前 問19
仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。参照かつ更新されるページ番号の順番が、1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 6, 5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、いずれのページも読み込まれていないものとする。