Caches come in lots of lovely flavours. All of my nodes below apply to caches that sit between the CPU and the main memory, but the same sort of factors apply to other cache-types.

Where do we store stuff in the cache?

How do we write to the cache?