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

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

　ア 　A
　イ 　B
　ウ 　D
　エ 　E

答え　ウ

【解説】
机上のファイルの状態を順番通りに確認する。
最初は机上にはなにもない





※ここで、右から左に最近アクセスした順とする。(一番左が最後にアクセスしたファイル)

AにアクセスするとAは机上にないので、Aを机上に置く。




→
A



BにアクセスするとBは机上にないので、Bを机上に置く。
A


→
B A


CにアクセスするとCは机上にないので、Cを机上に置く。
B A

→
C B A

DにアクセスするとDは机上にないので、Dを机上に置く。
C B A
→
D C B A

BにアクセスするとBは机上にあるので、順番のみが変わる。
D C B A
→
B D C A

AにアクセスするとAは机上にあるので、順番のみが変わる。
B D C A
→
A B D C

EにアクセスするとEは机上にないので、Eを机上に置き、最も長い時間アクセスしていないCを引き出しにしまう
A B D C
→
E A B D

AにアクセスするとAは机上にあるので、順番のみが変わる。
E A B D
→
A E B D

BにアクセスするとBは机上にあるので、順番のみが変わる。
A E B D
→
B A E D

FにアクセスするとFは机上にないので、Fを机上に置き、最も長い時間アクセスしていないDを引き出しにしまう。(ウ)
B A E D
→
F B A E

【キーワード】
・ページ置換えアルゴリズム

【キーワードの解説】

戻る 一覧へ 次へ