ITパスポート 平成21年春期 問85

問85

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

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

LRU(Last Recently Used)方式アルゴリズムの考え方に関する出題です。

A ⇒ A
B ⇒ A B
C ⇒ A B C
D ⇒ A B C D
B ⇒ A B C D (入れ替えの必要なし)
A ⇒ A B C D (入れ替えの必要なし)
E ⇒ A B E D (最も前に参照されたCとEを入れ替え)
A ⇒ A B E D (入れ替えの必要なし)
B ⇒ A B E D (入れ替え必要なし)
F ⇒ A B E F (最も前に参照されたDとFを入れ替え)

上記のようにひとつずつ考えていけば解ける問題です。

© 2009-2017 ITパスポート試験ドットコム All Rights Reserved.


Pagetop