応用情報技術者試験 応用情報技術者試験 平成31年度春期 午前 問19: 仮想記憶管理におけるページ置換えアルゴリズムとして LRU 方式を採用する。主記憶のページ枠が，4000，5000，6000，7000 番地（いずれも 16 進

正解

ウ. 6000

正答率 58.6%（623人中 365人が正解）

問題の解説

LRU は、最後に参照されてからの時間が最も長いページを追い出す方式である。参照を順に追うと、5 の参照で 1（4000 番地）、1 の参照で 4（7000 番地）、6 の参照で 2（5000 番地）が置き換わる。最後の 4 の参照では、最も長く参照されていない 3（6000 番地）が追い出され、4 は 6000 番地にページインされる。

選択肢ごとの解説

• ア4000 番地にはページ 5 が入っており、直前に参照されているので追い出されない。
• イ5000 番地にはページ 6 が入っている。3 や 1 より最近に参照されているので、置換え対象にならない。
• ウ正しい。最後の参照の時点で最も長く参照されていないのは、6000 番地にあるページ 3 で、そこへページ 4 が入る。
• エ7000 番地にはページ 1 が入っている。ページ 3 の次に古いが、最も古くはないので追い出されない。