平成28年度 春期 ITパスポート試験 問82
テクノロジ／ソフトウェアファイルを4冊まで置くことができる机で，A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。
出典：平成28年度 春期 ITパスポート試験 問82
- アA
- イB
- ウD
- エE
正解：エ
解説
最後に参照してから最も時間が経過したものを入れ替える方式（LRU）を順にたどります。A，B，C，D を置くと机が一杯になります。5 冊目の E を置くときは，最も古く参照した A をしまいます（机上：B，C，D，E）。続く C，B，D は机上にあるので入れ替えは起きません。次の F を置くときは，机上の 4 冊のうち最後に参照した時点が最も古いのは E（5 番目の参照）なので，E をしまいます。最後の B は机上にあります。したがって最後にしまわれるのは E です。
下線の用語は 用語集 で意味を確認できます。
選択肢ごとの解説
- ア誤り。A は E を置くときにしまわれており，最後にしまわれるファイルではありません。
- イ誤り。B は直後に参照されるファイルで，最後にしまわれることはありません。
- ウ誤り。D は C，B に続いて直前に参照されているので，しまう対象ではありません。
- エ正しい。F を置くとき，最後に参照してから最も時間が経過している E がしまわれ，これが最後の入れ替えです。