問題プレビューID: c8fbed36応用情報技術者試験 2025年(令和7年度)春期 午前

問 15
応用情報技術者試験 2025年(令和7年度)春期 午前

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

解説

正解は「ウ」です。

LRU(Least Recently Used)方式は,最も長い間参照されていないページを追い出す方式です。ページ枠の内容を参照順に追うと,次の表のようになります。

参照ページ12342531654
4000 番地11111555555
5000 番地–2222222666
6000 番地––333333334
7000 番地–––44441111

最後の参照ページ 4 は 6000 番地にページインされています。

  • ア・イ・エ: LRU 方式で最も長く参照されていないページを正しく追い出していない場合の値です。

関連問題

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