仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000，7000番地（いずれも16進数）の4ページ分で，プログラムが参照するページ番号の順が，1→2→3→4→2→5→3→1→6→5→4のとき，最後の参照ページ4は何番地にページインされているか。ここで，最初の1→2→3→4の参照で，それぞれのページは4000，5000，6000，7000番地にページインされるものとする。

解説　本サイト独自（IPA公表のものではありません）

ウ　LRU方式は，参照されてから最も長い時間が経過したページを置き換える方式である。参照順に追うと，5は1の枠，1は4の枠，6は2の枠へ入る。最後に4を参照する時点では3が最も古いので，3があった6000番地へ4がページインされる。

• ア　4000番地には，5を参照したときに，その時点で最も古い1と置き換えて5が入る。その後も最後まで5が残るので，4の格納先ではない。
• イ　5000番地には，6を参照したときに，その時点で最も古い2と置き換えて6が入る。最後の4の参照時にも6が残るので，格納先ではない。
• エ　7000番地には，1を再び参照したときに，その時点で最も古い4と置き換えて1が入る。その後の4は別のページ枠へ入る。