問19

仮想記憶管理におけるページ置換えアルゴリズムとして 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 番地にページインされるものとする。