组相联映射怎么求租号

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

主存与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 组

32位按字编址，那么主存地址256M位。

cache总块数就是256/16=16k块。他的高m位就是t+c=31+14=45位

组地址q=c-r=14-4=10

块内地址4位

4567H=0100 0101 0110 0111,这个计算好烦。。。

某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

>> 不是您想要的 ? 去 最强NBA租号 浏览更多游戏攻略。<<