ファイルを4冊だけ置くことができる机で、A〜Fの6冊のファイルを使って仕事をする。
机上に5冊目のファイルを置いたとき、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。
ファイルA、B、C、D、B、A、E、A、B、Fの順で必要になった場合、最後に引き出しにしまうファイルはどれか。
ア | A |
イ | B |
ウ | D |
エ | E |
答え ウ
【解説】
机上のファイルの状態を順番通りに確認する。
最初は机上にはなにもない
|
|
→ |
|
|
→ |
|
|
→ |
|
|
→ |
|
|
→ |
|
|
→ |
|
|
→ |
|
|
→ |
|
|
→ |
|
|
→ |
|
【キーワード】
・ページ置換えアルゴリズム