令和7年度 春期 応用情報技術者試験 午前 問15

【解説】

LRU（Least Recently Used）方式では、「最も最近使われていないページ」を置き換え対象にします。

• 1 → 4000番地にページイン
• 2 → 5000番地にページイン
• 3 → 6000番地にページイン
• 4 → 7000番地にページイン（これで4枠すべて埋まる）
• 2 → 5000番地にある（ヒット） → 5000が最新
• 5 → 新規 → 最も古い4000（1）を置換 → 4000番地に5が入る
• 3 → 6000番地にある（ヒット） → 6000が最新
• 1 → 置換が必要 → 次に古い7000（4）を置換 → 7000番地に1が入る
• 6 → 置換が必要 → 次に古い5000（2）を置換 → 5000番地に6が入る
• 5 → 4000番地にあり（ヒット） → 4000が最新
• 4 → すでに無いため置換 → 残っている6000（3）、7000（1）、5000（6）、4000（5）の中で、最も古い6000を置換 → 6000番地に4が入る

よって、最後のページ4は6000番地にページインされます。