修了試験 2022-07-24実施分 基本情報技術者試験 問17
仮想記憶管理におけるページ置換えアルゴリズムとして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番地にページインされるものとする。
正答3
解説
正解はウ。 参照列1,2,3,4,2,5,3,1,6,5,4をLRUで追跡すると,5の読込みでページ1(4000)が追い出され,6の読込みでページ2(5000)が追い出され,最後の4の読込み時点でLRUとなっていたページ3(6000)が追い出されて4がそこに入る。まとめて解く
修了試験 2022-07-24実施分を通しで解く(80問)→