テクノロジ系
春期
応用情報技術者 2019年 春期 問19
19 / 80
仮想記憶管理におけるページ置換えアルゴリズムとして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番地にページインされるものとする。
正解と解説
表示する
正解 ウ
6000
4ページ枠でLRU方式により,参照列を順にたどると,ページ1→4000,2→5000,3→6000,4→7000の後,置換えが繰り返されます。最後に参照するページ4は,直前に最も長く使われていなかった6000番地のページが追い出された枠,すなわち6000番地にページインされます(ウ)。