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中,这称为地址映射。在信息按...
  • dongyanxia1000
  • dongyanxia1000
  • 2016年11月29日 14:30
  • 9919

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

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

cache组相连,页着色

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

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

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

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

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

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

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

浅析x86架构中cache的组织结构

这篇文章诞生的源头是我之前在stackoverflow看到的一个问题: Why is transposing a matrix of 512×512 much slower than trans...
  • yueyihua
  • yueyihua
  • 2016年03月31日 15:51
  • 2241

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

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

【操作系统】Cache与主存之间的全相联映射,直接映射和组相联映射的区别

Cache与主存之间的全相联映射,直接映射和组相联映射的区别1.高速缓冲存储器的功能、结构与工作原理  高速缓冲存储器是存在于主存与CPU之间的一级存储器, 由静态存储芯片(SRAM)组成,容量比较小...
  • HaoDaWang
  • HaoDaWang
  • 2017年12月24日 16:41
  • 515

cache与主存之间的全相联、直接映射和组相联映射的区别

  • 2017年12月13日 09:09
  • 273KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Cache之组相连映射
举报原因:
原因补充:

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