未分類
春期
ITパスポート 2016年 春期 問82
82 / 100
ファイルを4冊まで置くことができる机で，A〜Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいときは，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルをA，B，C，D，E，C，B，D，F，Bの順で机上に置いて参照するとき，最後に引き出しにしまうファイルはどれか。
正解と解説
表示する
正解 エ
E
最後に参照してから最も時間が経過したファイルを退避する方式(LRU)です。A,B,C,D,E,C,B,D,F,Bの順で参照し4冊制限で入替を追うと、最終的に机上に残るのはC,D,F,Bで、途中で最後に引き出しへしまわれるのはE(エ)になります。