平成24年度 秋期 応用情報技術者試験 午前 問19
テクノロジ／ソフトウェア仮想記憶管理におけるページ置換えアルゴリズムとして，LRU方式を採用する。参照かつ更新されるページ番号の順番が，1，2，3，4，1，2，5，1，2，3，6，5で，ページ枠が4のとき，ページフォールトに伴って発生するページアウトは何回か。ここで，初期状態では，いずれのページも読み込まれていないものとする。
出典：平成24年度 秋期 応用情報技術者試験 午前 問19
- ア3
- イ4
- ウ5
- エ6
正解：イ
解説
参照列1,2,3,4,1,2,5,1,2,3,6,5をページ枠4のLRUでシミュレーションすると，最初の4回参照(1,2,3,4)で枠が埋まり，以降5,3,6,5の参照時にそれぞれ最も長く使われていないページ(3→4→5→1)が追い出されます。追い出し（ページアウト）はこの4回発生します。
選択肢ごとの解説
- ア誤り。ページアウトの発生回数を1回少なく数えた場合の値です。
- イ正しい。5，3，6，5を読み込む際にそれぞれ1回ずつ，合計4回のページアウトが発生します。
- ウ誤り。初期のページ読み込み(コンパルソリフォールト)もページアウトとして数えた場合などに生じる値です。
- エ誤り。全てのページフォールトをページアウトとして数えた場合に生じる値です。