[解決済み] コンフリクトミスvsコンパルソリーミス
2022-01-29 20:45:23
質問事項
コンパルソリーミス は、ブロックが初めてキャッシュに持ち込まれるときに発生します。
コンフリクトミス セットアソシアティブまたはダイレクトマップドブロック配置ストラテジーの場合、複数のブロックが同じセットにマップされると、コンフリクトミスが発生します。
メインメモリが64ブロック(0 - 63)で、4セットで合計8キャッシュブロック(0 - 7)の2ウェイセット連想型キャッシュメモリを考えます。LRU ポリシーで置換し、キャッシュを空にした場合、次のメモリブロックの参照順序での競合キャッシュミスの総数は: 0 5 9 13 7 0 15 25
疑問なのは、13と25は強制ミスだけなのか、強制&競合ミスの両方が発生するのか、ということです。
どのように解決するのですか?
コンフリクトミスの定義がちょっと不親切なんですが。
コンフリクトミスは、以前キャッシュに存在したブロックが必要なときに発生しますが、同じスロットにマッピングされなければならない他のブロックのために退避させられました。
この例では、13と25へのアクセスは一意であり、必然的に最初のアクセスになります。定義上、最初の使用前に退去されることはあり得ません。従って、これらは強制ミスです。
それらは 原因 もちろん、その後のコンフリクトミス(およびキャパシティミス)もあります。
関連
-
[解決済み] コンフリクトミスvsコンパルソリーミス
-
[解決済み] TLBシュートダウンとは何ですか?
-
[解決済み] コンフリクトミスとキャパシティミスの違いについて
-
[解決済み] キャッシュとキャッシュヒット/ミスについていくつか質問があります。
-
[解決済み] ライトバックキャッシングとライトスルーキャッシングの違いは?
-
[解決済み] Memcached vs. Redis? [クローズド]
-
[解決済み】Redisは単なるキャッシュなのか?
-
[解決済み] Notepad++のキャッシュファイルの場所
-
[解決済み] Redis: 配列やソートされたセットの要素を失効させることは可能か?
-
[解決済み] キャッシュとメモライゼーションの違いは何ですか?
最新
-
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コンパルソリーミス
-
[解決済み] TLBシュートダウンとは何ですか?
-
[解決済み] コンフリクトミスとキャパシティミスの違いについて
-
[解決済み] キャッシュとキャッシュヒット/ミスについていくつか質問があります。
-
[解決済み] ライトバックキャッシングとライトスルーキャッシングの違いは?
-
[解決済み] Memcached vs. Redis? [クローズド]
-
[解決済み】開発機でAngularJSの部分的なキャッシュを無効にする
-
[解決済み] Redisキャッシュとメモリ直接使用との比較
-
[解決済み] Notepad++のキャッシュファイルの場所
-
[解決済み] キャッシュとメモライゼーションの違いは何ですか?