LoginSignup
0
0

More than 1 year has passed since last update.

【基本情報技術者試験】LRUとLFUの違い

Posted at

LRUとは

Least Recently Usedの略称で、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。
この置き換えアルゴリズムは、「最近使用されたページは近い将来に再度参照される可能性が高く、逆に長い間参照されていないページは今後も参照される可能性が低い」ということを根拠としていて、キャッシュメモリや仮想記憶におけるデータの置き換えを決定するアルゴリズムとして使われています。

LFUとは

Least Frequently Usedの略称で、置き換え対象の中で最も参照回数の少ないページを置き換えるアルゴリズムです。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0