平成28年度春期 ITパスポート 問82 解説
ファイルを4冊まで置くことができる机で，A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。
- アA
- イB
- ウD
- エE
答えを見る
正解 エE
要点LRUは最後に参照してから最も時間が経ったものを追い出す
解説
最後に参照してから最も時間が経ったものをしまう方式（LRU）で、机上の状態を追います。
- A、B、C、Dを置く：机上A、B、C、D
- Eを置く：最も古いAをしまう → B、C、D、E
- C、B、Dを参照：最終参照が古い順にE、C、B、Dとなる
- Fを置く：最も古いEをしまう → C、B、D、F
- Bを参照：机上にあるのでしまうものなし
よって最後にしまうのはEです。ア（A）は最初にしまうファイル、B、Dは最近参照されたためしまわれません。