令和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 番地にページインされるものとする。
出典：令和7年度 春期 応用情報技術者試験 午前 問15
- ア4000
- イ5000
- ウ6000
- エ7000
正解：ウ
解説
LRU は最も長く参照されていないページを追い出します。1→2→3→4 で 4000→1，5000→2，6000→3，7000→4 とページインされ，以降は 2（ヒット），5（最も古い 1 を追い出し 4000 へ），3（ヒット），1（最も古い 4 を追い出し 7000 へ），6（最も古い 2 を追い出し 5000 へ），5（ヒット），4（最も古い 3 を追い出し 6000 へ）と進みます。したがって最後の 4 は 6000 番地にページインされます。
選択肢ごとの解説
- ア誤り。4000 番地には 5 がページインされており，直前の参照でヒットしたばかりなので追い出し対象になりません。
- イ誤り。5000 番地には 6 がページインされており，3 よりも新しく参照されているため追い出し対象になりません。
- ウ正しい。最後に 4 を参照した時点で最も長く参照されていないページは 3（6000 番地）なので，4 は 6000 番地にページインされます。
- エ誤り。7000 番地には 1 がページインされており，3 よりも新しく参照されているため追い出し対象になりません。