ファイルを4冊まで置くことができる机で，A〜Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。
- アA
- イB
- ウD
- エE
正解と解説を見る
正解
エ E
正解はエのEである。机は4冊までしか置けず、5冊目を置く際にはLRU（最も長く参照されていないもの）が引き出しにしまわれる。A,B,C,Dで満杯になった後、Eを置く際にはAが最も古い参照（1回目）なのでAが退避される（机上はB,C,D,E）。その後C,B,Dが順に再参照されて参照順位が更新され、Fを置く際には、直近で参照されていないEが最も古い参照となるため退避される（机上はB,C,D,F）。したがって、A、Eの順に退避が行われ、最後に引き出しにしまわれるのはEである。