Cache Flashcards
What does inclusive mean
any data in lower cache levels is alo present in this cache
What does exclusive mean
Data in lower cache levels is not necessarily stored in this cache
what are the two typical schemes of inlusivity
all Caches are inclusive
and L2 is incluive of L1 and L3 is exclusive containing all the thinsg evicte from L2
How is memory in caches broken up
Into blocks of fixed size
called cache lines
daata is transferred in blocks
define temporal locality
the idea that if something has been accessed it’s likely to be accesed again
and caches make use of thsi by storing recently accessed data
Define Spacial locality
very likely to need to access adjacent data
caches make use of this by moving data into cache lines at a time
What is the Tag store
keeps track of which addresses are stored in cache
What dtermines the index of a block in cache
the last two bits that are shared by all the words in the block
and it determines the blocks place in cache
what determines the tag and what does it do
the rest of the bits not used in block offset and index
stored in the tag store to combine to make the orginal address
what is the block offset
the number of bits needed to differentiate between the words in the line
size of line/size of word