問題
仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000，7000番地（いずれも16進数）の4ページ分で，プログラムが参照するページ番号の順が，1→2→3→4→2→5→3→1→6→5→4→2のとき，最後の参照番号4は何番地にページインされるか。ここで，最初の1→2→3→4の参照で，それぞれのページは4000，5000，6000，7000番地にページインされるものとする。
選択肢
- 14000
- 25000
- 36000
- 47000
正解
3. 6000
詳しい解説を見る解説を閉じる
解説
LRUは最も長く使われていないページを置き換える。各番地のページを追跡すると，参照を進めるにつれ最近使われていないページが順に置換対象となる。最後の参照番号4の直前で最も長く未使用だったページが格納されている枠は6000番地であり，そこに4がページインされる。（出典: 平成31年度 春期 応用情報技術者試験 午前 問19）
一問一答
全400問を繰り返し学習