正解は「エ」です。
LRU(Least Recently Used)方式は,最も長い間参照されていないページを置き換えの対象とします。アクセスを順に追うと次のようになります。
- ページ 1,2,3,4 をアクセス:枠は {1, 2, 3, 4}(古い順に 1, 2, 3, 4)。
- ページ 5 をアクセス:ミス。最も古い 1 を追い出し,枠は {2, 3, 4, 5}。
- ページ 2 をアクセス:ヒット。2 が最新になる。
- ページ 1 をアクセス:ミス。最も古い 3 を追い出し,枠は {4, 5, 2, 1}。
- ページ 3 をアクセス:ミス。最も古い 4 を追い出し,枠は {5, 2, 1, 3}。
- ページ 2 をアクセス:ヒット。2 が最新になる(古い順に 5, 1, 3, 2)。
- ページ 6 をアクセス:ミス。最も古い 5 を追い出して置き換える。
したがって,ページ 6 をアクセスする時点で置き換えられるのはページ 5 です。
- ア: ページ 1 は手順 5 の時点で既に枠から追い出されています。
- イ: ページ 2 はページ 6 の直前でアクセスされたばかりで,最も新しいページです。
- ウ: ページ 4 は手順 5 の時点で既に枠から追い出されています。