组路相联Cache
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章CPU 第三章CPU
组相联cache
组相联Cache
...
hit data
例: 直接映射vs. 组相联cache address data
000 0101
001 1111
010 0000
011 0110
100 1000
101 0001
110 1010
111 0100
直接映射cache
After001access: block tag data
00--
0101111
10--
11-- After010access: block tag data
00--
0101111
1000000
11--
Cache：4个块，每个块存储一个数据
内存地址与cache的对应：地址
标记块直接映射Cache
直接映射cache（续）
After011access: block tag data
00--
0101111
1000000
1100110 After100access: block tag data
0011000
0101111
1000000
1100110
直接映射Cache（续）
直接映射cache（续）直接映射Cache（续）
After101access: block tag data
0011000
0110001
1000000
1100110 After111access: block tag data
0011000
0110001
1000000
1110100
•Cache的最后状态(2个大小一样的直接映射cache):组块0 块0 块1 块1
标记数据标记数据
0011000 --
01 0111110001
1000000 --
1100110 1 0100
例：caches
•16 KB, 32-路, 32-字节块指令cache
•16 KB, 32-路, 32-字节块数据cache •策略: 回写
StrongARM
例：caches
总结
1.Cache 组织的方
式
2.直接映射
3.n 路组
相联
总结