QUESTION 33
主記憶にはページを3個まで保持でき、最初は空である。ページ1、2、3、1、4の順に参照し、満杯のときはLRU（最後に参照してから最も長い時間が経過したページを追い出す方式）を使う。最後のページ4を読み込む際に追い出されるページはどれか。
出典：本サイト オリジナル教材（2026年）
本サイトで独自に作成。IPAの試験問題からの転載ではありません。
公開日：
選択肢を選んで、答え合わせをしましょう。
回答せずに正解・解説を確認する
正解：イ 2
この表示だけでは、回答数や正答率は変わりません。
解説
1、2、3を参照した時点で主記憶は満杯です。その後に1を再度参照するので、古い参照から順に2、3、1となります。ページ4を入れるとき、最も長い間使われていない2を追い出します。
ア
1は最初に読み込まれましたが、直前に再参照されています。これはFIFOと混同した結果です。
イ
最後の参照が最も古いページ2がLRUで選ばれます。
ウ
ページ3はページ2より後に参照されています。
エ
3ページ分がすでに埋まっており、未保持の4を入れるには1ページを追い出す必要があります。
関連知識
FIFOは読み込んだ順序、LRUは最後に参照した順序を使います。ヒットして再参照されたページの扱いが異なるため、両者は同じ結果になるとは限りません。
間違えやすいポイント
LRUでは新たに読み込んだときだけでなく、既存ページにヒットしたときも最近の参照順を更新します。
覚え方
LRUは「最後に使った時刻」が一番古いもの。
実務での意味
キャッシュや仮想記憶の置換方法を評価するとき、アクセスの偏りと再利用の間隔を確認します。
解説：本サイト編集部によるオリジナル文章