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

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

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

解説

正解は「エ」です。

LRU 方式は,最も長い間参照されていないページを置き換えの対象とします。ページ枠は 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 です。したがって,正解は「エ」です。

関連問題

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