Cache Flashcards

1
Q

What does inclusive mean

A

any data in lower cache levels is alo present in this cache

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What does exclusive mean

A

Data in lower cache levels is not necessarily stored in this cache

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what are the two typical schemes of inlusivity

A

all Caches are inclusive
and L2 is incluive of L1 and L3 is exclusive containing all the thinsg evicte from L2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

How is memory in caches broken up

A

Into blocks of fixed size
called cache lines
daata is transferred in blocks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

define temporal locality

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Define Spacial locality

A

very likely to need to access adjacent data

caches make use of this by moving data into cache lines at a time

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the Tag store

A

keeps track of which addresses are stored in cache

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What dtermines the index of a block in cache

A

the last two bits that are shared by all the words in the block
and it determines the blocks place in cache

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

what determines the tag and what does it do

A

the rest of the bits not used in block offset and index
stored in the tag store to combine to make the orginal address

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is the block offset

A

the number of bits needed to differentiate between the words in the line
size of line/size of word

How well did you know this?
1
Not at all
2
3
4
5
Perfectly