問題プレビューID: f494ead3基本情報技術者試験 午前免除試験 2017年1月22日

問 18
基本情報技術者試験 午前免除試験 2017年1月22日

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

解説

正解は「エ」です。

LRU(Least Recently Used)方式は,最も長い間使われていないページを置き換えの対象にします。ページ枠は 4 です。アクセスを順に追い,「最近使われた順」を右側に新しいものとして表します。

  1. 1 → [1]
  2. 2 → [1, 2]
  3. 3 → [1, 2, 3]
  4. 4 → [1, 2, 3, 4](枠が満杯)
  5. 5 → 枠外。最も古い 1 を置換え → [2, 3, 4, 5]
  6. 2 → ヒット → [3, 4, 5, 2]
  7. 1 → 枠外。最も古い 3 を置換え → [4, 5, 2, 1]
  8. 3 → 枠外。最も古い 4 を置換え → [5, 2, 1, 3]
  9. 2 → ヒット → [5, 1, 3, 2]
  10. 6 → 枠外。この時点で最も古いのは 5 なので,5 を置換え

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

関連問題

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