Storing copies of data at places that can be accessed more quickly Recently referenced locations are more likel to be referenced soon Reference locations tend to be clustered Leaving behind cache content with no localities Data brought into the cache for the first time Caused by the limited size of a cache Immediately propagates update through various level of caching Delaying the propagation until the cached item is replaced