ITパスポート過去問解説

ITパスポート過去問 28年春問82

問題

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

ア　A　　　　イ　B　　　　ウ　D　　　　エ　E

解説

これは割り当てのアルゴリズムのひとつで、Least Recently Usedと言われる。

ABCDまで参照したとき、机の上にはABCDの4冊が乗っている。
次にEを参照すると、Eを机の上に乗せるためには、一つのファイルを引き出しにしまう必要がある。
そのとき、「最後に参照してから最も時間が経過しているファイルを引き出しにしまう」となっているので、Aを引き出しにしまい、Eを乗せることになる。

ファイルを参照する際、机の上がどうなっているか、どれを引き出しにしまうかを記述したのが以下の表。