组相联映射求租号
2020-11-10 11:00:42 · 浏览次数：0 来源：U租号网
主存与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
组相联映射中cache地址的问题
母鸡呀！
组相联映射是直接映射和相联映射方法的结合，它综合了直接映射结构简单和相联映射数据替换灵活的优点。在组相联映射的结构中，将Cache分为m组，每组r’行，主存中共有s个数据块，每s/r’个数据块可以分别装入某一相同行号的m个Cache行中。
组相联的映象规则：
(1) 主存和Cache按同样大小划分成块。
(2) 主存和Cache按同样大小划分成组。
(3) 主存容量是缓存容量的整数倍，将主存空间按缓冲区的大小分成区，主存中每一区的组数与缓存的组数相同。
(4) 当主存的数据调入缓存时，主存与缓存的组号应相等，也就是各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放， 即从主存的组到Cache的组之间采用直接映象方式；在两个对应的组内部采用全相联映象方式。
相关存储器中每个单元包含有： 主存地址中的区号E与组内块号B，两者结合在一起，其对应的字段是缓存块地址b。相关存储器的容量，应与缓存的块数相同。当进行数据访问时，先根据组号，在目录表中找到该组所包含的各块的目录，然后将被访数据的主存区号与组内块号，与本组内各块的目录同时进行比较。如果比较相等，而且有效位为“1”则命中。
将其对应的缓存块地址b送到缓存地址寄存器的块地址字段，与组号及块内地址组装即形成缓存地址。如果比较不相等，说明没命中，所访问的数据块尚没有进入缓存，则进行组内替换；如果有效位为0，则说明缓存的该块尚未利用， 或是原来数据作废，可重新调入新块。