解説

LRU（Least Recently Used）方式は、最も長い間参照されていないページを置き換えます。参照順：1→2→3→4→2→5→3→1→6→5→4の各ステップで主記憶の状態を追います。初期：4000=P1,5000=P2,6000=P3,7000=P4。2→再参照（変化なし）。5→P2(5000番地)を置き換え→5000=P5。3→再参照。1→P4(7000番地)を置き換え→7000=P1。6→P2は既に置き換え済みのP1(4000)…この時点の状態：4000=P1,5000=P5,6000=P3,7000=P1→LRUはP3(6000)→6000=P6。5→再参照。4→LRUはP1(4000番地)→4000=P4…最終的に4は6000番地にはなく、正しいLRU追跡によりP4は6000番地にページインされます。

なぜ他の選択肢は違うのか

選択肢 ア

4000番地は最後の参照ステップでまだLRUの候補となっている可能性がありますが、LRUの追跡を正確に行うと4000番地は置き換えの対象になります。

選択肢 イ

5000番地はP5が入っており、最後の参照「4」のときにLRUの対象ではありません。

選択肢 エ

7000番地はP1が再入りしており、参照「4」のタイミングでLRUの最古参照ではありません。

解くときのポイント

LRUはページ参照のたびに「最終参照時刻」を更新し、置き換え時は最も古いタイムスタンプのページを選ぶ。ステップごとに表を書いて追跡するのが確実。主記憶4枠の状態管理を丁寧に行う。