平成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

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

【キーワードの解説】
  • ページ置換えアルゴリズム
    ページングによる仮想記憶方式でページフォールトに伴うページアウト(主記憶からデータを磁気ディスクなどに退避する操作)するページを決める方法には幾つかあり、代表的なものとしては、
    • LRU(Least Recently Used)
      最も長い時間アクセスがないページをページアウトする。
    • FIFO(First-In First-Out)
      最も長い時間ページイン状態にあるページをページアウトする。
    • NFU(Not Frequently Used)
      アクセス回数の少ないページをページアウトする。
    • NRU(Not Recently Used)
      一定時間アクセスのないページをページアウトする。
    などがある。

もっと、「ページ置換えアルゴリズム」について調べてみよう。

戻る 一覧へ 次へ