ITパスポート 過去問 解説

21年春　問題一覧へ

問題

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

ア　A　　　　イ　B　　　　ウ　D　　　　エ　E

解説

下図のようにファイルを出したり、しまったりしていくので、最後にしまうのはDとなる
このような方法をLRU（Least Recently Used）という。

答

ウ
21年春　問題一覧へ









にほんブログ村