キャッシュエビクションとは?

cache eviction は、cache がサイズ制限を超えたときやエントリが古くなったときに、cache からエントリを削除するプロセスです。least-recently-used (LRU) や least-frequently-used といったポリシーが何を先に削除するかを決めます。CI の cache は一般に合計サイズの上限を課し、それを下回るように最も古いまたは最も使われていないエントリを evict します。

なぜ重要か

cache には上限があるため eviction は避けられず、ヒット率を直接左右します。積極的な eviction は再利用したはずのエントリを破棄します。ポリシーとサイズ上限を理解することで、大きなまたは多数のエントリが互いを evict し合い cache が役に立たなくなる thrashing を避けられます。

関連する概念

• 一般的なポリシー: LRU と経過時間ベースの期限切れ
• サイズ上限は古いまたは稀なエントリの eviction を強制する
• eviction の thrashing はヒット率を崩壊させる

関連ガイド