组相联映射怎么求租号

在Cache映射里的组相联映射，是每一组共有一个主存字块标记还是组里的每一块都有一个主存字块标记

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

你说的组我理解是cache line， 每一个cache line里面有若干数据（应该是你说的字块吧）。应该是每一个cache line有个一个tag（标记），字块查找是通过地址后几位来完成的。可以参阅http://blog.csdn.net/pang040328/article/details/4285590。

是组里的每一块都有一个主存字块标记。

原理：（一个主存块地址包括标记，索引，快内位移。标记是每个主存块唯一的；索引是不唯一，对应的是cache中的某一组，因为主存中很多块都可以对应cache中的同一组；块内位移是用于当CPU确定找到了目标块是，确定目标数据在目标块中的位置）

所以过程是CPU先去访问主存，从主存的目标块中得到该块的标记，索引和块内位移，然后根据索引去找出对应的cache中的某一组，然后再检测cache该组中所有块的标记，看看有没有和目标块的标记相同，若有则说明目标块在cache中，然后再通过块内位移取出数据

（因为cache的速度比主存快多了，所以CPU都会去检测cache中是否有目标块，所以才有上面的步骤）

所以总而言之，cache中的每一组有一个共同的索引，但有n个不同的标记，n取决于cache映射是多少路的组相连映射

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有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

喜来稀肉：一直想去喜来稀肉吃烤肉，奈何没喜来稀肉护心肉是这里的招牌菜品，有别于一般肉类，是罕见的韩国料理。一般一头猪只有最多300克，因无油份，口感柔和，且有嚼…

借一个火线精英号。火线精英有神器账号密码分享小编为大家带来火线精英好号和密码的分享，小编亲自都测试过火线精英神器账号密码571923426123rgf13123…

部落冲突怎么绑定QQ号必须手机要先root以后在进行以下步骤一、安装一个gmil应用，在gmil中注册好一个邮箱账号;二、下载安装Google+应用一个，登陆G…