仮想記憶LRU方式のページ枠割当て

正解は ウ です。 LRU 方式は、ページフォールトが起きたとき 最後に参照されてから最も時間がたったページ を追い出します。各ページ枠の中身と、最近参照した順を追います。 参照 4000 5000 6000 7000 古い順(左が最も古い) 結果 1→2→3→4 1 2 3 4 1, 2, 3, 4 初期 2 1 2 3 4 1, 3, 4, 2 ヒット 5 5 2 3 4 3, 4, 2, 5 1 を追い出す 3 5 2 3 4 4, 2, 5, 3 ヒット 1 5 2 3 1 2, 5, 3, 1 4 を追い出す 6 5 6 3 1 5, 3, 1, 6 2 を追い出す 5 5 6 3 1 3, 1, 6, 5 ヒット 4 5 6 4 1 1, 6, 5, 4 3 を追い出す 4000番地には途中でページ5が入り、その後もヒットし続けています。 5000番地にはページ6が入っています(FIFO で考えると、最も古くロードされた枠として選ばれやすい誤り)。 7000番地には直前にページ1が入っています。

仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が,4000,5000,6000,7000番地(いずれも16進数)の4ページ分で,プログラムが参照するページ番号の順が,1→2→3→4→2→5→3→1→6→5→4のとき,最後の参照ページ4は何番地にページインされているか。ここで,最初の1→2→3→4の参照で,それぞれのページは4000,5000,6000,7000番地にページインされるものとする。

出典令和7年度 春期 応用情報技術者試験 午前 問15
ア
4000
イ
5000
ウ
6000
エ
7000