ファイルを4冊まで置くことができる机で，A ～ Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。
平成28年度 春期 ITパスポート 問82
テクノロジ系
正解と解説
正解 エ
最後に参照してから最も時間がたったものをしまう方式（LRU）で順に追うと、Fを置くときにEをしまいます。これが最後にしまうファイルです。
この方式はLRU（Least Recently Used）と呼ばれ、最後に参照された時刻が最も古いものを外します。A、B、C、Dで机上が4冊になり、Eを置くときは最も古いAをしまいます。机上はB、C、D、Eになります。続くC、B、Dは机上にあるので、しまうファイルはありません。この時点で最後に参照した順は古い方からE、C、B、Dです。Fを置くときは最も古いEをしまいます。最後のBは机上にあるので、最後にしまうファイルはEです。
ア：Aは、Eを置くときに最初にしまうファイルです。その後にFを置くとき、Eをしまいます。
イ：Bは、机に置いた順に古いものからしまうFIFO方式で、Fを置くときに外れるファイルです。Bは直前に参照されているので、LRUでは外れません。
ウ：DはFを置く直前に参照されたファイルで、最後の参照が最も新しいです。そのため、しまう対象になりません。
出典：平成28年度 春期 ITパスポート試験 問82
全年度から出題。10問で実力を判定します。登録不要。
出典：平成28年度 春期 ITパスポート試験 問82（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方