ファイルを4冊だけ置くことができる机で、A〜Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがA、B、C、D、B、A、E、A、B、Fの順で必要になった場合、最後に引き出しにしまうファイルはどれか。

選択肢

• アA
• イB
• ウD
• エE

正解と解説

正解：ウ D

最後に参照してから最も時間が経っているものを追い出す方式（LRU）で考える。A・B・C・Dを置いた後、B、Aが再参照され、Eを置く時点で最も古いのはCなので、まずCをしまう。続いてA、Bが参照されるため、Fを置く時点で残る中で最も古いのはDとなる。よって最後にしまうのはDである。

選択肢ごとの解説

• アAは直前に何度も参照されており、最も古いものにはならない。
• イBもFの直前に参照されたばかりで対象にならない。
• ウFを置く時点で最も参照が古く、これが正解。
• エEは後から置かれたもので、Dより新しい。

同じ分野の他の問題

• OSの仮想記憶方式に関する次の記述中のa〜cに入れる字句の適切な組合せはどれか。 プログラムの実行時に、コンピュータの[…2025年度 秋期 問62
• 仮想記憶を利用したコンピュータで、主記憶と補助記憶の間で内容の入替えが頻繁に行われていることが原因で処理性能が低下してい…2020年度 10月試験 問59
• ファイルを4冊まで置くことができる机で、A〜Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは…2016年度 春期 問82
• OSの機能の一つである仮想記憶方式の目的はどれか。2009年度 秋期 問59
• NASの説明として、適切なものはどれか。2026年度 秋期 問87