ファイルを4冊だけ置くことができる机で、A~Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがA、B、C、D、B、A、E、A、B、Fの順で必要になった場合、最後に引き出しにしまうファイルはどれか。
ア:A
イ:B
ウ:D
エ:E
答:ウ
現在、机上にあるファイルを参照した順番に並べながら、次に置くファイルと入れ替えをしていけばよい。
※机上では参照した順番で左から並べるとする。
A-----机上は、A
B-----机上は、B、A
C-----机上は、C、B、A
D-----机上は、D、C、B、A
B-----机上は、B、D、C、A
A-----机上は、A、B、D、C
E-----机上は、E、A、B、Dで、Cが引き出しにしまわれる。
A-----机上は、A、E、B、D
B-----机上は、B、A、E、D
F-----机上は、F、B、A、Eで、Dが引き出しにしまわれる。
よって最後に引き出しにしまうファイルはDで、正解はウとなる。