组相联映射方式租号怎么算

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

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

某cache有64行，采用4路组相联映射方式，主存有4K个块，每块128个字。则 主存地址多少位？

cache有64行，所以cache有64块则2^c=64，c=6

由四路组相联得2^r=4，r=2

组地址q=c-r=4

每块128字，2^b=128,字块内地址b=7

主存容量4K*128=2^19字

主存字块标记为19-q-b=8

Cache组相联映射到底应该怎么算法？

我先确认你的题目细节：

block

=

1B，就是1个字节。（主存交换大小）

cache4行，因为是二路组关联，所以每行2个block。因此cache一共4*2B

=

8字节。cache一共2个字，这种题目没法做的，因为你是字编址！！

所谓我认为你的题目是有问题的！

下面假设交换大小是1W来做！！！！！！（或者字节编址）

4行，索引号需要2位；表示为00,01,10,11

访问：

0：

就是00，所以存放在第00行，缺失

4：就是100，也存放在00行，和0一行，缺失，但是lru标记在0

8：就是1000，存放在00行（看最后2位），因为lru标记，所以把0地址内容冲掉，lru在4

2：就是10，存放在10行，缺失

0:存放在00行，吧4冲掉，lru标记在8，缺失

6:110

，存放在10行，缺失

8:1000，命中，lru标记在0

6:110，命中

4：100，缺失，吧0冲掉，lru在8

8：1000，命中，lru到4

>> 不是您想要的 ? 去 彩虹6号租号 浏览更多游戏攻略。<<