LRUページ置換えアルゴリズムにおけるページ枠参照順序

正解は「ウ」です。 LRU（Least Recently Used）アルゴリズムは、ページ置換えが発生した際、「最も長い間参照されていなかったページ」を主記憶から追い出す方式です。 主記憶には 4 つのページ枠があり、番地は 4000，5000，6000，7000 です。 参照列「1 → 2 → 3 → 4 → 2 → 5 → 3 → 1 → 6 → 5 → 4」を追跡します。 参照 4000 5000 6000 7000 処理 1 1 4000へ読込み 2 1 2 5000へ読込み 3 1 2 3 6000へ読込み 4 1 2 3 4 7000へ読込み 2 1 2 3 4 ヒット 5 5 2 3 4 ページ1を追い出し 3 5 2 3 4 ヒット 1 5 2 3 1 ページ4を追い出し 6 5 6 3 1 ページ2を追い出し 5 5 6 3 1 ヒット 4 5 6 4 1 ページ3を追い出し 最後のページ4の参照では、最も長く参照されていないページ3（6000番地）が追い出され、ページ4は 6000番地 に読み込まれます。 以上より、正解は「6000」（ウ）です。

仮想記憶管理におけるページ置換えアルゴリズムとして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番地にページインされるものとする。

出典平成31年 春期 応用情報技術者試験 午前 問19
ア
4000
イ
5000
ウ
6000
エ
7000