This preview shows page 1. Sign up to view the full content.
Unformatted text preview: is evicted is sometimes referred to as a victim block. The decision about which block to replace is governed by the cache’s replacement policy. For example, a cache with a random replacement policy would choose a random victim block. A cache with a least-recently used (LRU) replacement policy would choose the block that was last accessed the furthest in the past. After the cache at level has fetched the block from level · ½, the program can read from level as before. For example, in Figure 6.22, reading a data object from block 12 in the level cache would result in a cache miss because block 12 is not currently stored in the level cache. Once it has been copied from level · ½ to level , block 12 will remain there in expectation of later accesses. Kinds of Cache Misses
It is sometimes helpful to distinguish between different kinds of cache misses. If the cache at level is empty, then any access of any data object will miss. An empty cache is sometimes referred to as a cold cache, and misses of this kind are ca...
View Full Document
- Spring '10
- The American