平成21年度春期 ITパスポート 問85 解説
ファイルを4冊だけ置くことができる机で，A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがA，B，C，D，B，A，E，A，B，Fの順で必要になった場合，最後に引き出しにしまうファイルはどれか。
- アA
- イB
- ウD
- エE
答えを見る
正解 ウD
要点LRUは最後に参照されてから最も時間がたったものを追い出す
解説
最後に引き出しにしまうファイルはDです。LRU方式で机上の4冊を追うと次のようになります。
- A、B、C、D：机上はA、B、C、D
- B、A：参照のみ（最近参照の順はC、D、B、A）
- E：最も古いCをしまう → 机上A、B、D、E
- A、B：参照のみ（古い順にD、E、A、B）
- F：最も古いDをしまう → 机上A、B、E、F
- ア、イ：AとBは直前に参照されているのでしまわれず誤り。
- エ：Eは7番目に参照され、Dより新しいので誤り。