「キャッシュアルゴリズム」の版間の差分
削除された内容 追加された内容
14行目:
* '''Least Frequently Used''' ('''LFU'''): 各データが使われた頻度を保持する。そして、頻繁には使われていないデータを最初に捨てる。
* '''[[:en:Adaptive Replacement Cache|Adaptive Replacement Cache]]''' ('''ARC'''): LRU と LFU の間でバランスをとり、最適な結果を得る方式。最近キャッシュから消された情報の履歴を保持するように拡張し、その情報を使って、「かつてキャッシュされていたけれど今はキャッシュから消されている」という情報を元に、LRUとLFUの配分を動的に自動的に調整する。以下の4つのキューを使う。
*# LRU (アクセス回数が1回
*# LFU (アクセス回数が2回以上のデータ
*# かつてLRUに入っていた (これ自体もLRU)
*# かつてLFUに入っていた (これ自体もLRU)
| |||