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

選択肢

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

正解と解説

正解：エ E

最も長く参照されていないものから追い出す規則は、記憶管理でいうLRU方式にあたる。A・B・C・Dを置いた後、Eを置く際に最も古いAをしまう。続くC・B・Dはいずれも机上にあるのでそのまま参照され、Fを置く時点で最後に参照した時期が最も古いのはEとなる。最後にBを参照して終わるので、最後にしまったファイルはEである。

選択肢ごとの解説

• アAは5冊目のEを置くときに最初にしまわれるので、最後ではない。
• イBは最後まで机上に残り、しまわれていない。
• ウDも直前に参照されており、机上に残る。
• エ正解。Fを置くときに最も長く参照されていなかったEがしまわれる。

同じ分野の他の問題

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