問題プレビューID: 220de14c基本情報技術者試験 午前免除試験 2024年6月9日

問 13
基本情報技術者試験 午前免除試験 2024年6月9日

ページング方式の仮想記憶において,ページ置換アルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠が 4 のとき,ページ 1,2,3,4,5,2,1,3,2,6 の順にアクセスすると,ページ 6 をアクセスする時点で置き換えられるページはどれか。ここで,初期状態では主記憶にどのページも存在しないものとする。

解説

正解は「エ」です。

LRU(Least Recently Used)方式は,最も長い間参照されていないページを置き換えの対象とします。アクセスを順に追うと次のようになります。

  1. ページ 1,2,3,4 をアクセス:枠は {1, 2, 3, 4}(古い順に 1, 2, 3, 4)。
  2. ページ 5 をアクセス:ミス。最も古い 1 を追い出し,枠は {2, 3, 4, 5}。
  3. ページ 2 をアクセス:ヒット。2 が最新になる。
  4. ページ 1 をアクセス:ミス。最も古い 3 を追い出し,枠は {4, 5, 2, 1}。
  5. ページ 3 をアクセス:ミス。最も古い 4 を追い出し,枠は {5, 2, 1, 3}。
  6. ページ 2 をアクセス:ヒット。2 が最新になる(古い順に 5, 1, 3, 2)。
  7. ページ 6 をアクセス:ミス。最も古い 5 を追い出して置き換える。

したがって,ページ 6 をアクセスする時点で置き換えられるのはページ 5 です。

  • ア: ページ 1 は手順 5 の時点で既に枠から追い出されています。
  • イ: ページ 2 はページ 6 の直前でアクセスされたばかりで,最も新しいページです。
  • ウ: ページ 4 は手順 5 の時点で既に枠から追い出されています。

関連問題

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