問題プレビューID: 2032f001基本情報技術者試験 午前免除試験 2011年6月26日

問 24
基本情報技術者試験 午前免除試験 2011年6月26日

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

解説

正解は「エ」です。

LRU(Least Recently Used)方式は,最も長い間参照されていないページを置き換えの対象とする方式です。ページ枠は 4 であり,アクセスごとの状態(左ほど参照が古い)は次のとおりです。

アクセスページ枠の状態結果
11フォールト
21, 2フォールト
31, 2, 3フォールト
41, 2, 3, 4フォールト
52, 3, 4, 5フォールト(1 を置換え)
23, 4, 5, 2ヒット
14, 5, 2, 1フォールト(3 を置換え)
35, 2, 1, 3フォールト(4 を置換え)
25, 1, 3, 2ヒット
61, 3, 2, 6フォールト(5 を置換え)

ページ 6 をアクセスする時点で最も長く参照されていないのはページ 5 なので,置き換えられるのは 5 です。したがって「エ」が正解です。

  • ア・イ・ウ: いずれも直近で参照されたページ,又は置き換えの対象とならないページであり,誤りです。

関連問題

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