問題
仮想記憶管理におけるページ置換えアルゴリズムとして 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 番地にページインされているものとする。
選択肢
- 14000
- 25000
- 36000
- 47000
正解
3. 6000
詳しい解説を見る解説を閉じる
解説
LRU（Least Recently Used）は最も長く参照されていないページを置き換える。初期：4000=1,5000=2,6000=3,7000=4。以降を追う。(2)ヒット。(5)最古は1(4000)を置換→4000=5。(3)ヒット。(1)最古は4(7000)を置換→7000=1。(6)最古は2(5000)を置換→5000=6。(5)ヒット。最後の(4)では、現状4000=5,5000=6,6000=3,7000=1のうち最も長く未参照の3(6000)を置換し、6000=4となる。したがってページ4は6000番地にページインされる。よってウの6000が正解。（出典: 令和7年度 春期 応用情報技術者試験 午前 問15）
一問一答
全400問を繰り返し学習