平成24年度 秋期 応用情報技術者試験 午前 問19
仮想記憶管理におけるページ置換えアルゴリズムとして，LRU方式を採用する。参照かつ更新されるページ番号の順番が，1，2，3，4，1，2，5，1，2，3，6，5で，ページ枠が4のとき，ページフォールトに伴って発生するページアウトは何回か。ここで，初期状態では，いずれのページも読み込まれていないものとする。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：イ
LRU方式では，ページ枠に空きがないときに，最も長い間参照されていないページを追い出します（ページアウト）。各ページは更新されるので，追い出すたびにページアウトが発生します。
| 参照 | ページ枠の内容 | 結果 |
|---|---|---|
| 1 | 1 | フォールト（空き枠へ） |
| 2 | 1，2 | フォールト（空き枠へ） |
| 3 | 1，2，3 | フォールト（空き枠へ） |
| 4 | 1，2，3，4 | フォールト（空き枠へ） |
| 1 | 1，2，3，4 | ヒット |
| 2 | 1，2，3，4 | ヒット |
| 5 | 1，2，5，4 | フォールト，3をページアウト（1回目） |
| 1 | 1，2，5，4 | ヒット |
| 2 | 1，2，5，4 | ヒット |
| 3 | 1，2，5，3 | フォールト，4をページアウト（2回目） |
| 6 | 1，2，6，3 | フォールト，5をページアウト（3回目） |
| 5 | 5，2，6，3 | フォールト，1をページアウト（4回目） |
最初の4回のページフォールトは空き枠に読み込むだけなのでページアウトは発生しません。したがって，ページアウトは4回です。
答え
イ: 4
出典：平成24年度 秋期 応用情報技術者試験 午前 問19
