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

LRU（ Least Recently Used ）方式は、最も長い時間使用されなかったページを不要と判断し、 それをページアウトする方式である。 　ページ枠が 4 のとき，ページ1，2，3，4，5，2，1，3，2，6 の順にアクセスする以下のように ページが使われる。