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