The cache loads block 4 into set 0 replacing the line

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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

This note was uploaded on 09/02/2010 for the course ELECTRICAL 360 taught by Professor Schultz during the Spring '10 term at BYU.

Ask a homework question - tutors are online