Exponential distribution. Popularity = Rank^-α, where 1 < α < 2
Write through: Changes sent immediately to next level of storage
Write back: Changes stored in cache until cache block is replaced
Working set: Set of memory locations that need to be cached for reasonable cache hit rate
Thrashing: When system has too small a cache, the cache dramatically degrades performance.
Phase cache behavior