令和元年度春期 応用情報技術者試験 午前 問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番地にページインされるものとする。
- ア 4000
- イ 5000
- ウ 6000
- エ 7000
解答・解説を見る
正解：ウ
AI解説
LRU(Least Recently Used)は「最も長く使われていないページ」を置換えるアルゴリズムである。参照列を追跡すると、1→2→3→4で各ページが4000〜7000番地に入り、次の2は既存(ヒット)、5は最古の1を追い出して4000へ、3はヒット、1は最古の4を追い出して7000へ、6は最古の2を追い出して5000へ、5はヒット、最後の4は最古の3を追い出して6000番地に入る。よってウが正解である。 ア: 誤り。4000番地は5回目の参照「5」でページ1と置き換わり、以後ページ5が保持されている。 イ: 誤り。5000番地は参照「6」でページ2と置き換わり、ページ6が入っている。 ウ: 正しい。最後の参照時点で最も長く参照されていないのは6000番地のページ3であり、ここにページ4がページインされる。 エ: 誤り。7000番地は参照「1」でページ4と置き換わり、ページ1が入っている。 💡 LRU問題は各ページの「最終参照時刻」を表にして機械的に追うのが確実。FIFO(最初に入れたものを追い出す)との違いを混同しないこと。
出典：令和元年度 春期 応用情報技術者試験 午前 問19 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。