Information Technology Reference
In-Depth Information
Main Memory Address
Tag Field
Set Field
Word Field
7
5
4
0
31
Step #1
Cache
0
384
Tag
Step #2
1
129
Block # 0
Block # 1
Block # 2
Block # 3
Set 0
Set 1
Set i
Associative Search
Over the set
Selector
127
Set 31
Requested Word
7 bits
Figure 6.10 Set-associative-mapped address translation
2. Use the Tag field to find a match with any of the (four) blocks in the deter-
mined set. A match in the tag memory indicates that the specified set deter-
mined in step 1 is currently holding the targeted block, that is, a cache hit.
3. Among the 16 words (elements) contained in hit cache block, the requested
word is selected using a selector with the help of the Word field.
Search WWH ::
Custom Search