うごく基本情報

平成27年度 春期 問20

ソフトウェア › 仮想記憶・ページング ○ 優先

出典:平成27年度 春期 基本情報技術者試験 午前 問20 の問題

出典:平成27年度 春期 基本情報技術者試験 午前 問20

正解と解説を見る

正解:エ

覚えること: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 では追い出されません。

解説はこのサイトが作成したものです。

同じ問題が 平成24年度 秋期 問19 にも出ています。