HOME»ITパスポート平成21年春期» 問85
ITパスポート平成21年春期 問85
問85
note_altcalculate
note_alt
calculate
ファイルを4冊だけ置くことができる机で，A～Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき，机上の4冊のファイルのうち，最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルがA，B，C，D，B，A，E，A，B，Fの順で必要になった場合，最後に引き出しにしまうファイルはどれか。
- A
- B
- D
- E
分類 :
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング
正解 :
ウ
解説 :
A、B、C、Dを置いた後B、Aを参照すると、最も古いのはCです。Eを置くときCをしまい、机はA、B、D、Eになります。
その後A、Bを参照すると最も古いのはDです。Fを置く際にDをしまうので、最後にしまうファイルはDです。これはLRUの置換えです。