组相联映射租号占的位数

什么是是组相联映射？概括性一点的？

组相联映射是直接映射和相联映射方法的结合，它综合了直接映射结构简单和相联映射数据替换灵活的优点。在组相联映射的结构中，将Cache分为m组，每组r’行，主存中共有s个数据块，每s/r’个数据块可以分别装入某一相同行号的m个Cache行中。这样，既避免了由于主存块映射固定Cache行引起的Cache命中率低的不足，又减少了标记位的长度降低了比较电路的复杂性。

主存与Cache间组相联映射计算？

32位按字编址(四字节)，2GB/4B=512M=2^29，那么主存地址29位。cache：256KB/(4*16B)=4k=2^12 组地址为12位块内地址：16=2^4 ,块内地址4位主存标记=29-12-4=13 位4567H=0100 0101 0110 0111后四位是块内地址 前12位是组地址映射到Cache为 0100 0101 0110= 456H 组