3つの一般的なキャッシュの有効期限ポリシーLFU、FIFO、LRUの説明

異なるプロセスキャッシュの実装と、古いページのうちメカニズムは、大きく異なるキャッシュスケジューリング方法があるだろう、それは一般的なFIFO、LRU、LFUキャッシュの有効期限ポリシーです。

1.FIFO(ファーストインファーストアウト):予言者、最初のアウトは、最近、最初のページのうち、新たに入ってくるページがキューに完全に準拠し、最新で解消します。

2.LRU(最小最近使用):最低使用、最近のページのうちの使用なし

3.LFU(最も頻繁に使用される):ページの最小数の使用うち最低使用頻度と位相

FIFO(ファーストインファーストのうち)

「FIFO(先入れ先出し)」アウトデータの原則に基づいてアルゴリズムの実装原理があります。

次のように実装手順の原理は次のとおりです。

1.新しいデータ挿入アクセスFIFOキューテール、順次FIFOキューにデータを移動させ、

2. FIFOキューの先頭からのデータ。

LRU(最小最近使用)

歴史的な記録データのうち、データアクセスのためのアルゴリズムの原理。

核となるアイデア「のデータが最近訪問された場合、将来のアクセスの確率も高くなっています。」

次のように実装手順の原理は次のとおりです。

1.新しいデータがリンクリストの先頭に挿入されています。

2.たびにキャッシュヒット(すなわち、キャッシュデータをアクセスする)、データがリンクリストの先頭に移動されます。

リストがいっぱいになると3、リンクリストデータの尾は破棄されます。

LFU(最小は頻繁に使用されます)

過去のデータに基づいて、データのアクセス頻度フェーズアウトのためのアルゴリズムの原理。

核となるアイデア「データは、過去に何度もアクセスされた場合は、将来の周波数も高くなってアクセスされます。」

LFU各ブロックは、参照カウント、時刻でソートされ、同一のデータブロックの参照カウントに応じてソートされたデータの全てのブロックの参照カウントを有します。

次のように原則、特定の実装手順は以下のとおりです。

(参照カウントが1であるため)1.新規データがキューの挿入端に付加されます。

2.キュー内のデータがアクセスされた後、参照カウントを増加させ、リオーダリングキュー。

3.データを排除する必要性が、最後のデータ・ブロックのリストをソートするときに削除しました。

发布了127 篇原创文章 · 获赞 132 · 访问量 366万+

おすすめ

転載: blog.csdn.net/m290345792/article/details/90018257