[解決済み] FIFOキャッシュとLRUキャッシュの比較
2022-02-19 10:31:08
質問
素朴な質問で本当に申し訳ありません。ただ、FIFOキャッシュモデルを正しく理解しているかどうかを確認したいだけなので、どなたか助けていただけると幸いです :) LRUキャッシュは、キャッシュが一杯になった場合、最も最近アクセスされたエントリを削除します。FIFOは、キャッシュに空き領域が必要な場合、他のエントリよりも早く(?)追加されたエントリを削除します(例えば、'a' - 'v' - 'f' - 'k' がキャッシュ内のエントリで、'a' が最も古いエントリであれば、キャッシュは空き領域を必要とするなら 'a' を削除します)。
そうでしょうか?
解決方法は?
ご指摘の通りです。
FIFOは、車がトンネルを通過するようなものだと考えてください。 最初にトンネルに入った車が、反対側に最初に出ることになります。
LRUキャッシュは、ガレージの掃除と同じだと考えてください。 長い間使っていないものは捨て、よく使うものはとっておく。 このアルゴリズムを進化させたもの(単純なLRUの改良)は、長い間使われておらず、結局必要になったとしても交換するのに高価でないものを捨てるというものです。
関連
-
[解決済み] コンフリクトミスvsコンパルソリーミス
-
[解決済み] TLBシュートダウンとは何ですか?
-
[解決済み] キャッシュとキャッシュヒット/ミスについていくつか質問があります。
-
[解決済み] フラッシュ・トゥ・ディスク」とはどういう意味ですか?
-
[解決済み] Flash CS4が手放せなくなる
-
[解決済み] ウェブサイト制作のためのChromeキャッシュの無効化
-
[解決済み] キャッシュフレンドリーコードとは何ですか?
-
[解決済み] Cache-Control: max-age=0とno-cacheの違いは何ですか?
-
[解決済み】Redisは単なるキャッシュなのか?
-
[解決済み】開発機でAngularJSの部分的なキャッシュを無効にする
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] コンフリクトミスvsコンパルソリーミス
-
[解決済み] コンフリクトミスとキャパシティミスの違いについて
-
[解決済み] FIFOキャッシュとLRUキャッシュの比較
-
[解決済み] フラッシュ・トゥ・ディスク」とはどういう意味ですか?
-
[解決済み] Memcached vs. Redis? [クローズド]
-
[解決済み】Redisは単なるキャッシュなのか?
-
[解決済み】開発機でAngularJSの部分的なキャッシュを無効にする
-
[解決済み] Redisキャッシュとメモリ直接使用との比較
-
[解決済み] Notepad++のキャッシュファイルの場所
-
[解決済み] キャッシュとメモライゼーションの違いは何ですか?