未分類
春期
ITパスポート 2009年 春期 問85
85 / 100
ファイルを4冊だけ置くことができる机で，A〜Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがA，B，C，D，B，A，E，A，B，Fの順で必要になった場合，最後に引き出しにしまうファイルはどれか。
正解と解説
表示する
正解 ウ
D
最後に参照してから最も時間が経過したものを退避するLRU方式です。A・B・C・DのあとE挿入時にC、F挿入時にDが退避対象となり、最後に引き出しにしまうファイルはDになります。