ITパスポート｜システムの種類・構成 問22
ファイルを4冊まで置くことができる机で、A～F の6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルを A、B、C、D、E、C、B、D、F、B の順で机上に置いて参照するとき、最後に引き出しにしまうファイルはどれか。
正解：エ
解説
最後に参照してから最も時間が経ったものを追い出す方式（LRU：Least Recently Used）です。順番に机の上の様子を追います。
- A，B，C，D
- 机の上は A、B、C、D（4 冊）
- E
- 最も前に参照した A をしまい、B、C、D、E
- C，B，D
- 全て机の上にあるので参照だけ。古い順に E、C、B、D
- F
- 最も前に参照した E をしまい、C、B、D、F
- B
- 机の上にあるので参照だけ。これで終わり
- ア A は、E を置くときにしまう最初のファイルです。
- エ 正解。最後に引き出しにしまうファイルは E です。
出典：平成28年度春期 ITパスポート試験 公開問題 問82（読点「，」を「、」に改変）