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

ページ枠初期状態: 4000番地:1, 5000番地:2, 6000番地:3, 7000番地:4 参照履歴の推移(LRU順序): ・2参照: ヒット (LRU順: 1, 3, 4, 2) ・5参照: ミス -> 最も使われていない 1 (4000番地) を置換え -> 4000番地に5 (LRU順: 3, 4, 2, 5) ・3参照: ヒット (LRU順: 4, 2, 5, 3) ・1参照: ミス -> 最も使われていない 4 (7000番地) を置換え -> 7000番地に1 (LRU順: 2, 5, 3, 1) ・6参照: ミス -> 最も使われていない 2 (5000番地) を置換え -> 5000番地に6 (LRU順: 5, 3, 1, 6) ・5参照: ヒット (LRU順: 3, 1, 6, 5) ・4参照: ミス -> 最も使われていない 3 (6000番地) を置換え -> 6000番地に4 したがって最後のページ4は 6000番地 にページインされます。 ア:4000番地にはページ5が入っています。 イ:5000番地にはページ6が入っています。 ウ:正しい。最も長く参照されていない6000番地(ページ3)が置き換えられます。 エ: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年度 春期 高度情報処理技術者試験 午前Ⅰ
ア
4000
イ
5000
ウ
6000
エ
7000