algorithm - MFU と LRU のページ置換アルゴリズムの比較

Question

MFU (最も頻繁に使用される) ページ置換アルゴリズムが LRU (最も頻繁に使用されない) よりも優れたパフォーマンスを発揮するのはいつですか? LRUより悪いのはいつですか？MFU ページ置換アルゴリズムの基本的な定義以外の情報はどこにありますか?

Answer 1

通常、MFU キャッシュがプライマリとして使用され、LRU 置換アルゴリズム (MRU キャッシュ) を使用するセカンダリ キャッシュに支えられているのを見てきました。最近使用されたものが一次キャッシュに残り、非常に迅速なアクセスが可能になるという考え方です。これにより、少数のアイテムが非常に頻繁に使用される場合に MRU キャッシュで見られる「チャーン」が減少します。また、しばらく使用されていないという理由だけで、よく使用されるアイテムがキャッシュから削除されるのを防ぎます。

MFU は、非常に頻繁に参照される少数のアイテムと、頻繁に参照されない多数のアイテムがある場合にうまく機能します。たとえば、典型的なデスクトップ ユーザーは、1 日に何度も使用する 3 つまたは 4 つのプログラムと、ほとんど使用しない数百のプログラムを持っている可能性があります。すぐに起動できるようにプログラムをメモリにキャッシュしてエクスペリエンスを向上させたい場合は、彼が非常に頻繁に使用するものをキャッシュすることをお勧めします。

一方、基本的にランダムに参照されるアイテムが多数ある場合、またはいくつかのアイテムが通常よりもわずかに頻繁にアクセスされる場合、またはアイテムが通常バッチで参照される場合 (つまり、アイテム A が短期間に何度もアクセスされ、まったくない)、LRU キャッシュ エビクション スキームの方が優れている可能性があります。