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

组相联映射是直接映射和相联映射方法的结合,它综合了直接映射结构简单和相联映射数据替换灵活的优点。在组相联映射的结构中,将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,有128块,每组4块,主存共有16384块,每块64个字,则主存地址共几位,要详细分配

20位。

先将Cache分组,组数=128/4=32,故Cache组地址占5位,块内地址占6位,块地址占两位,故Cache地址共5+6+2=13位。主存=16384*64=2^20字;故按字编制,主存地址为(20)位。

由于采用的是第一种组相连映射,即组相连映射关系为:i=j mod Q(i为Cache组号,j为主存块号,Q为Cache组数,故组地址为(5位)(如果按字节编址,块内地址位数增1,Cache地址位数增1,主存位数也增1) 。

如果采用第二种全相连映射方法,则先将主存按照Cache大小分区,共128个区,故区号占7位,再将每个区分组,每个区内的组数和Cache的组数相等(32组)故组地址占5位,每组有4个块,故块地址为2位。

块内地址同第一种全相连映射方法中块内地址长度相同,主存地址=区号+组号+组内块号+块内地址.故按字编址,主存地址=7+5+2+6=20(位)(按字节编址时块内地址为6位,故主存地址为21位)Cache地址=组号+组内块号+块内地址=5+2+6=13位(按字节编址时为14位)。

扩展资料:

内存地址区分

1、逻辑地址

机器语言指令仍用这种地址指定一个操作数的地址或一条指令的地址。这种寻址方式在Intel的分段结构中表现得尤为具体,它使得MS-DOS或Windows程序员把程序分为若干段。每个逻辑地址都由一个段和偏移量组成。

2、线性地址

针对32位CPU,线性地址是一个32位的无符号整数,可以表达高达232(4GB)的地址。通常用16进制表示线性地址,其取值范围为0x00000000~0xffffffff。对64位CPU,线性地址是一个64位的无符号整数,可以表达高达264。

3、物理地址

也就是内存单元的实际地址,用于芯片级内存单元寻址。物理地址也由32位无符号整数表示。

参考资料:百度百科-内存地址

参考资料:百度百科-地址映射

一个组相联映射的Cache,有128块,每组4块,主存共有16384块,每块64个字,则主存地址共(20 )位,其中组地址应为 5 位( 128/4=32组,组地址位数d=5 ),主存字块标记应为 9 位( 总块数16384=2^14 , s=14; 标记位数=s-d=9位 ),Cache地址共 13 位( Cache地址=组号+组内块号+块内地址=5+2+6=13位 )。

一个组相联映射的Cache,有128块,每组4块,主存共有16384块,每块64个字,则主存地址共(20 )位,其中主存字块标记应为( 6 )位,组地址应为( 2 )位,Cache地址共( 13 )位。

计算机组成原理:组相联映像 ,麻烦各位大神帮帮忙啊,帮忙解释一下!!!

因为主存容量为4MB(2的22次方) ,Cache 容量为16KB(2的14次方),所以区号为22-14=8位

因为每字32 位(2的5次方),所以块内地址是5位

因为是四路(2的2次方)相联映像,所以组内块号是2位

所以组号为22-8-5-2=7位