Tags and the Valid Bit
A tag is a label for a cache entry indicating where it came from
- The upper bits of the data item’s address
The valid bit is a bit indicating whether a cache slot contains useful information
A picture of the cache entries in our example: