仮想記憶管理におけるページ置換えアルゴリズムとして 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 番地にページインされるものとする。
ウ. 6000
LRU（Least Recently Used、最後に参照されてから最も時間が経ったページを追い出す）方式で、各ページがどの番地に入るかを順に追跡する問題である。初期状態は 4000:ページ1、5000:ページ2、6000:ページ3、7000:ページ4 である。以降、参照のたびに「最も長く参照されていない枠」を置き換える。ページ2 参照（5000 更新）→ページ5 で最古のページ1 が入る 4000 を置換（4000:5）→ページ3（6000 更新）→ページ1 で最古のページ4 が入る 7000 を置換（7000:1）→ページ6 で最古のページ2 が入る 5000 を置換（5000:6）→ページ5（4000 更新）→最後にページ4 を参照すると、この時点で最古はページ3 が入る 6000 なのでそこに 4 が入る。よってウが正解である。
応用情報技術者試験 平成31年度春期 午前 の過去問一覧へ戻る・問19