平成28年 春期 ITパスポート 問82

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

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

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

戻る 一覧へ 次へ