令和7年度春期 応用情報技術者試験 午前 問15
仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が,4000,5000,6000,7000番地(いずれも16進数)の4ページ分で,プログラムが参照するページ番号の順が,1→2→3→4→2→5→3→1→6→5→4のとき,最後の参照ページ4は何番地にページインされているか。ここで,最初の1→2→3→4の参照で,それぞれのページは4000,5000,6000,7000番地にページインされるものとする。
- ア 4000
- イ 5000
- ウ 6000
- エ 7000
解答・解説を見る
正解：ウ
AI解説
LRU方式は「最も長く参照されていないページ」を置き換える。参照順1→2→3→4→2→5→3→1→6→5→4を追跡すると、最終的にページ4は6000番地に格納される。置換えの様子を1回ずつ丁寧に追うことが解法の要点である。 ア: 誤り。4000番地は最初は1が入り、その後5(2巡目)に置き換わったページ枠であり、最後の4は入っていない。 イ: 誤り。5000番地は最初2が入り、その後6に置き換わったページ枠であり、最後の4は入っていない。 ウ: 正しい。トレース:初期状態(4000=1,5000=2,6000=3,7000=4)→2参照(ヒット)→5参照(最古の1を4000で置換、4000=5)→3参照(ヒット)→1参照(最古の4を7000で置換、7000=1)→6参照(最古の2を5000で置換、5000=6)→5参照(ヒット)→4参照(最古の3を6000で置換、6000=4)。よって最後の4は6000番地に格納される。 エ: 誤り。7000番地は最初4が入るが、その後1(2巡目)に置き換わっており、最後の4は入っていない。 💡 LRUのトレース問題は、各フレームに「直近に使われた順」をメモしながら1参照ずつ表を更新すると取りこぼしがない。ヒットした場合も順序(最新扱い)の更新を忘れないことが最大の注意点である。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。