平成28年 秋期 基本情報技術者 午前 問19

LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか。

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

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

戻る 一覧へ 次へ