異なるプロセスキャッシュの実装と、古いページのうちメカニズムは、大きく異なるキャッシュスケジューリング方法があるだろう、それは一般的な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.データを排除する必要性が、最後のデータ・ブロックのリストをソートするときに削除しました。