VUEキャッシュアルゴリズム、LRUポリシーアルゴリズム

LRUはLeast recently usedの簡略化であり、主な原理は歴史的なアクセス記録によってデータを淘汰することであり、その格納構造は双チェーンテーブルであり、最近訪問されたのは双チェーンの末尾にあり、頭に置くのは最初にデータにアクセスされることである。核心的な考えは最近訪問された後に訪問される確率が高くなります。これまで訪問されていなかったものを削除して、安定した最大容量値を維持することができます。アルゴリズムの具体的な流れについては、このフローチャートの可視化プロセスを参照して、lruアルゴリズムのスケジューリングのプロセスをシミュレーションすることができる。