Cache之组相连映射

原创 2016年08月28日 17:08:07

简单说就是,组相连映射是直接映射和全相连映射的一种折中。

具体的执行策略是:将Cache进行分组,数量记为Q,每组有R个字块。
设i是Cache的组号,j是主存的块号,那么一个主存块怎么映射到组中呢?

 i = j mod Q

根据这个计算式,应该明白,相邻的主存块映射在不同Cache组中。

那么我们需要仔细研究一下这个时候的主存地址怎么分配。

格局和直接映射比较相似:分为高m位和低b位。
高m位也分为两个部分:主存字块标记和组地址。
我们知道,每组有R个字块,那么用r位标记,则有2r块。所以当Cache块有2c块时,组数R=2c2r=2(cr)

所以组地址需要cr位。

c是Cache块数需要的位数(2c),根据情景很容易计算得到。
那么主存高位的标记就是t+r位了。

这里的标记反而多于直接映射,因为在组内,需要按照全相连映射的方式,所以需要多r位进行标记。

当r = 0时,就是直接映射,当 r = c时就是全相连映射。

因此,一切都综合在组相连中。

版权声明:本文为博主原创文章,未经博主允许不得转载。

主存到Cache直接映射、全相联映射和组相联映射

Cache的容量很小,它保存的内容只是主存内容的一个子集,且Cache与主存的数据交换是以块为单位的。为了把信息放到Cache中,必须应用某种函数把主存地址定位到Cache中,这称为地址映射。在信息按...

(转)Cache与主存之间的全相联映射,直接映射和组相联映射的区别

Cache与主存之间的全相联映射,直接映射和组相联映射的区别 1.高速缓冲存储器的功能、结构与工作原理   高速缓冲存储器是存在于主存与CPU之间的一级存储器, 由静态存储芯片(SRAM)组成,容量比...
  • stardhb
  • stardhb
  • 2015年04月06日 11:23
  • 6437

CACHE与住存之间的全相联映射,直接映射和组相联映射的区别

高速缓冲存储器的功能、结构与工作原理 高速缓冲存储器是存在于主存与CPU之间的一级存储器, 由静态存储芯片(SRAM)组成,容量比较小但速度比主存高得多, 接近于CPU的速度。 Cache的功能是用来...

Cache计算的再总结

这部分的知识,虽然考点很少,我也常常感觉自己能够非常熟练的演绎出访问过程,给出计算结果。但是每次遇到一个新的题,总会有一小会的卡顿,然后心情就紧张一下。再分析两个题目,熟悉一下。假设脑海中是一个宏观的...

直接映射,组相连映射以及全相连映射

Cache的容量很小,它保存的内容只是主存内容的一个子集,且Cache与主存的数据交换是以块为单位的。为了把信息放到Cache中,必须应用某种函数把主存地址定位到Cache中,这称为地址映射。在信息按...

计算机组成原理——主存与cache的映射关系

特点:指主存的一个字块可以映像到整个Cache的任何一个字块中。这种映射方法比较灵活,cache的利用率高,但地址转换速度慢,且需要采用某种置换算法将cache中的内容调入调出,实现起来系统开销大。...

Cache与主存之间的"全相联映射","直接映射"和"组相联映射"的区别

Cache与主存之间的全相联映射,直接映射和组相联映射的区别 1.高速缓冲存储器的功能、结构与工作原理   高速缓冲存储器是存在于主存与CPU之间的一级存储器, 由静态存储芯片(SRAM)组成,容量比...

主存到Cache直接映射、全相联映射和组相联映射

http://blog.csdn.net/dongyanxia1000/article/details/53392315
  • DT2131
  • DT2131
  • 2017年04月16日 23:01
  • 252

cache组相连,页着色

粗略的了解了下cache的结构: cache分为全相联,直接相连,组相连。重点讲讲组相连。 什么是cache行?cache是以行为单位进行存储的,如每个cache行为连续的32B。当然,每个cac...
  • yarsen
  • yarsen
  • 2012年11月25日 20:54
  • 1908

cache和内存的映射方式

cache是一种高速缓冲存储器,她的主要作用是提高CPU数据输入的速率,调和CPU速度与内存存储速度之间的巨大差异。 通俗一点说就是CPU太快,内存速度相对比较慢,而cache的速度快,但是cach...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Cache之组相连映射
举报原因:
原因补充:

(最多只允许输入30个字)