平成24年度 秋期 問19

出典:平成24年度 秋期 基本情報技術者試験 午前 問19
正解と解説を見る
正解:エ
覚えること:LRU=最後に使われてから最も時間がたったページを追い出す。アクセスのたびに「最後に使った順」を更新する。
1, 2, 3, 4 で4つの枠が埋まります。5 で最も古い 1 を追い出し、2 は使用済み。1 のときは、最後に使ったのが最も古い 3 を追い出し、3 のときは 4 を追い出します。2 は使用済み。この時点の枠は 2, 5, 1, 3 で、最後に使った順は 5(5番目)、1(7番目)、3(8番目)、2(9番目)です。6 のときに置き換えられるのは 5 です(エ)。最初に入った順で追い出す FIFO と混同しないようにしましょう。ウの 4 は、最初に入った順に追い出す FIFO 方式で考えたときの答えです。アの 1 とイの 2 は、6 をアクセスする時点で最近使われているページなので、LRU では追い出されません。
解説はこのサイトが作成したものです。
同じ問題が 平成27年度 春期 問20 にも出ています。