問題プレビューID: 00c15771

問 19

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

解説

LRU 方式は，最も長い間参照されていないページを置き換えの対象とします。ページ枠は 4 です。アクセスごとのページ枠の状態は次のとおりです（右端が最も最近参照されたページ）。

アクセス	ページ枠の状態	結果
1	1	フォールト
2	1, 2	フォールト
3	1, 2, 3	フォールト
4	1, 2, 3, 4	フォールト
5	2, 3, 4, 5	フォールト（1 を置換え）
2	3, 4, 5, 2	ヒット
1	4, 5, 2, 1	フォールト（3 を置換え）
3	5, 2, 1, 3	フォールト（4 を置換え）
2	5, 1, 3, 2	ヒット
6	1, 3, 2, 6	フォールト（5 を置換え）

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