ページ置換えアルゴリズム(FIFO:先入れ先出し、LRU:最近最も使われていないものを追い出す)のシミュレーション問題です。
割り当てページ枠は「3」です。
アクセス順序: 1, 3, 2, 1, 4, 5, 2, 3, 4, 5
- FIFO (First-In, First-Out)
- [1, -, -] (F)
- [1, 3, -] (F)
- [1, 3, 2] (F)
- [1, 3, 2] (H) ※1 はすでに存在
- [3, 2, 4] (F) ※最古の 1 を追い出し【置換 1 回目】
- [2, 4, 5] (F) ※最古の 3 を追い出し【置換 2 回目】
- [2, 4, 5] (H) ※2 は存在
- [4, 5, 3] (F) ※最古の 2 を追い出し【置換 3 回目】
- [4, 5, 3] (H) ※4 は存在
- [4, 5, 3] (H) ※5 は存在
- 結果: 3 回
- LRU (Least Recently Used)
- [1, -, -] (F)
- [3, 1, -] (F)
- [2, 3, 1] (F)
- [1, 2, 3] (H) ※1 を最新にする
- [4, 1, 2] (F) ※最も使われていない 3 を追い出し【置換 1 回目】
- [5, 4, 1] (F) ※最も使われていない 2 を追い出し【置換 2 回目】
- [2, 5, 4] (F) ※最も使われていない 1 を追い出し【置換 3 回目】
- [3, 2, 5] (F) ※最も使われていない 4 を追い出し【置換 4 回目】
- [4, 3, 2] (F) ※最も使われていない 5 を追い出し【置換 5 回目】
- [5, 4, 3] (F) ※最も使われていない 2 を追い出し【置換 6 回目】
- 結果: 6 回
したがって、正解は イ です。