応用情報技術者試験 応用情報技術者試験 令和7年度春期 午前 問15: 仮想記憶管理におけるページ置換えアルゴリズムとして LRU 方式を採用する。主記憶のページ枠が，4000，5000，6000，7000 番地（いずれも 16 進

問題本文

仮想記憶管理におけるページ置換えアルゴリズムとして 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

正解

ウ. 6000

解説

LRU（Least Recently Used）方式は、ページ枠が満杯のときに「最後に参照されてから最も長く使われていないページ」を追い出して、新しいページを入れます。初期状態は 4000:1、5000:2、6000:3、7000:4 で、これ以降の参照を順に追います。参照 2 はヒット。参照 5 は満杯なので最も古い 1（4000 番地）を追い出し 5 を 4000 に格納。参照 3 はヒット。参照 1 は最も古い 4（7000 番地）を追い出し 1 を 7000 に格納。参照 6 は最も古い 2（5000 番地）を追い出し 6 を 5000 に格納。参照 5 はヒット。最後の参照 4 では、その時点で最も長く使われていないページは 3（6000 番地）なので 3 を追い出し、4 を 6000 番地に格納します。したがって最後のページ 4 がページインされる番地は 6000 番地で、正解はウです。