問題プレビューID: 125d08fe情報処理安全確保支援士試験 2025年(令和7年度)春期 午前I

問 6
情報処理安全確保支援士試験 2025年(令和7年度)春期 午前I

仮想記憶管理におけるページ置換えアルゴリズムとして LRU 方式を採用する。主記憶のページ枠が,4000,5000,6000,7000 番地(いずれも 16 進数)の 4 ページ分で,プログラムが参照するページ番号の順が,1→2→3→4→2→5→3→1→6→5→41 \rightarrow 2 \rightarrow 3 \rightarrow 4 \rightarrow 2 \rightarrow 5 \rightarrow 3 \rightarrow 1 \rightarrow 6 \rightarrow 5 \rightarrow 4 のとき,最後の参照ページ 4 は何番地にページインされているか。ここで,最初の 1→2→3→41 \rightarrow 2 \rightarrow 3 \rightarrow 4 の参照で,それぞれのページは 4000,5000,6000,7000 番地にページインされるものとする。

解説

LRU 方式では最も長く参照されていないページを置換える。最初に 1→4000,2→5000,3→6000,4→7000 が割り当てられる。その後,2 を参照(ヒット),5 の参照で最も古い 1(4000 番地)が 5 に置き換えられる。3 を参照(ヒット),1 の参照で最も古い 4(7000 番地)が 1 に置き換えられる。6 の参照で最も古い 2(5000 番地)が 6 に置き換えられる。5 を参照(ヒット),最後の 4 の参照では最も古い 3(6000 番地)が置換えられ,4 は 6000 番地にページインされる。したがって,正解は「ウ」である。

関連問題

本文が同じ・似ている問題を表示しています