cache miss types @ 日常瑣碎事

Three Cs model指的是我們可以將所有cache miss歸類成三大類：

1. Compulsory misses

2. Capacity misses

3. Conflict misses

Compulsory misses：也稱為cold start misses，第一次存取未曾在cache內的block而發生的cache miss。
Capacity misses：因為在程式執行期間，cache無法包含所有需要的block而產生的cache miss。發生在一個block被取代後，稍後卻又需要用到。
Conflict misses：發生在set-associative或direct-mapped caches，當多個blocks競爭相同的set。通常也稱作collision misses。

Memory hierarchy design challenges
Design change	Effect on miss rate	Possible negative performance effect
增加cache size	降低capacity misses	可能增加access time
增加associativity	降低conflict misses	可能增加access time
增加block size	降低compulsory misses	增加miss penalty