問題
ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠が 4 のとき、ページ 1，2，3，4，5，2，1，3，2，6 の順にアクセスすると、ページ 6 をアクセスする時点で置換えられるページはどれか。ここで、初期状態では主記憶にどのページも存在しないものとする。
選択肢
- 11
- 22
- 34
- 45
正解
4. 5
詳しい解説を見る解説を閉じる
解説
LRU は最も長く参照されていないページを置換える。1,2,3,4 で4枠が埋まり、5 で最も古いページ1を追い出して枠は{2,3,4,5}。続く 2 はヒット、1 で最も古いページ3を追い出して{4,5,2,1}、3 で最も古いページ4を追い出して{5,2,1,3}、2 はヒット。最後の 6 をアクセスする時点で最も長く参照されていないのはページ5なので、置換えられるのはエ（5）である。（出典: 平成24年度 秋期 基本情報技術者試験 午前 問19）
一問一答
科目A 180問+科目B 60問