問題
ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU 方式を採用する。ページ枠が 4 のとき、ページ 1、2、3、4、5、2、1、1、3、2、6 の順にアクセスすると、ページ 6 をアクセスする時点で置き換えられるページはどれか。ここで、初期状態では主記憶にどのページも存在しないものとする。
選択肢
- 11
- 22
- 34
- 45
正解
4. 5
詳しい解説を見る解説を閉じる
解説
LRU は最も長く参照されていないページを置き換える。アクセス列を追うと、ページ 6 を要求する直前の主記憶には 1、3、2、5 が残っており、それぞれの最終参照時点を比べると 5 が最も古い（参照順 5 の後に 2、1、1、3、2 と他が参照された）。よって置き換えられるのはページ 5 で「エ」が正しい。（出典: 平成27年度 春期 基本情報技術者試験 午前 問20）
一問一答
科目A 180問+科目B 60問