Conclusions of Trace-Based Analysis

• Compulsory misses are constant

• 2:1 rule of thumb: miss rate of a direct-mapped cache of size N $\approx$ miss rate of a 2-way set-associative cache of size N/2

• Thrashing occurs when the cache is too small to hold the working set of the program: the memory system runs at the speed of memory