Cache之组相连映射

最新推荐文章于 2024-07-26 08:29:53 发布
最新推荐文章于 2024-07-26 08:29:53 发布
阅读量1w 收藏 9
点赞数 1
分类专栏： 组成原理 文章标签： Cache 组成原理 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011240016/article/details/52346655
版权
组相连映射是直接映射与全相连映射的折中方案，将Cache分组并确定每组字块数量。主存块通过特定公式映射到不同组中，避免相邻块冲突。主存地址分为高m位（包含组地址和标记）和低b位。标记位数在0（直接映射）和c（全相连映射）之间变化，体现了组相连映射的灵活性。
摘要由CSDN通过智能技术生成

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

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

 i = j mod Q

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

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

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

最低0.47元/天 解锁文章
DrCrypto
关注
专栏目录
3.9.2Cache和主存的映射方式
人生得意须尽欢
02-03 1万+
计算机组成原理之Cache和主存的映射方式
(王道计算机组成原理)第三章存储系统-第五节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）
快乐江湖的博客
08-28 4262
文章目录一：全相联映射二：直接映射三：组相连映射 前面说过，Cache中实际保存的是主存中的数据副本，所以这里会涉及一个很重要的问题：Cache和主存是如何映射的？所谓地址映射是指把主存地址空间映射到Cache地址空间，也即把存放在主存中的信息按照某种规则装入Cache。 地址映射的方法有以下三种 全相联映射（主存块可以放在Cache的任何位置） 直接映射（每个主存块只能放到一个特定的位置，其位置由主存块号%\%%Cache总块数来确定） 组内映射(将Cache块分为若干组，每个主存块可以放到特定分组中的
cache与主存之间的全相联、直接映射和组相联映射的区别
12-13
详细介绍了cache缓存与主存之间的三种映射方式及其区别
Cache存储系统详解（全相联映射、直接映射、组相联映射、替换策略和性能计算）
qq_57502075的博客
04-23 1万+
为了解决之间的矛盾，把各种不同存储容量，不同存取速度，不同价格的存储器，按照一定的体系结构组织起来，使所存放的程序和数据按层次分布在各存储器中，形成---常见的就是三级存储系统，即：Cache、主存、辅存。如果希望长久的保存程序或者数据，那么可以将其放在辅存中，譬如磁盘。如果要执行这个程序或者处理这个数据，就需要把它调进主存中。
什么是ARM、Cortex、SOC、arm架构、ARMv7、ARM指令集？超详细！！！！
最新发布
个人风格极强的知识汇总
07-26 2570
一文详解什么是ARM、Cortex、SOC、ARMv7、arm架构、ARM指令集
容易理解的计算机组成原理中主存与Cache的3种映射方式（直接映射，全相联映射，组相联映射）
qq_34246965的博客
05-06 3万+
容易理解的计算机组成原理中主存与Cache的3种映射方式（直接映射，全相联映射，组相联映射） 一.为了让大家更加方便的理解，我首先设置了两个问题，同时也写了相应的个人所理解的答案 为什么引入Cache？ 答： Cache是一种高速缓冲存储器，他位于cpu和主存之间，是为了提高cpu对主存的访问速度。 为什么主存与Cache之间要进行映射？ 答：前面我们知道，Cache是为了提高cpu对主存的访问速度。故cache可看做是一种介质，而这种介质是主存的替代品，而cpu只认主存的单元地址，所以我们需要把主
cache地址映射，全相连、直接、组相联
热门推荐
weixin_42649617的博客
03-25 5万+
高速缓存存储器的地址映射 信息在主存和Cache中，确定它们的对应关系就需要借助地址映射。 地址映射的定义： 主存地址按某种规律（函数）映射到cache中。 当cpu访问存储器时，它发出的内存会自动变换为cache地址。 实现：采用硬件，很快。而且编程人员不会感到Cache的存在。这种特性也称为cache的透明性。 主要地址映射方式： 全相联方式 直接方式 组相联方式 几个概念 ......
高速缓存器cache，三种关联方式——全相关联映射/直接关联映射/组关联映射
linjianshaonian_的博客
10-20 3380
所以当CPU给出一个存储单元的地址之后，这个地址即为add1，取出add1的tag段，就是块号-第三位，放入比较器中和cache中的标记（5位，也是块号-3位）进行比较如果存在的话就找到了，在加上偏移地址就是cache中的地址，一共是s-r+偏移地址，因为不需要行号，本身cache中也没存，但是如果没匹配上，就需要加上行号r再去主存中找；由于在这种映射的方式下，每行放置的块号的后三位是确定的（都是一样的比如00000 000 和 00001 000）所以cache中的标记只需要存放5位即；
Cache直接映射、组相连映射以及全相连映射
weixin_34319111的博客
03-07 1万+
2019独角兽企业重金招聘Python工程师标准>>> ...
华中科技大学-Cache直接相连
12-24
华中科技大学-Cache直接相连
组相联映射详细讲解_Sunny.Xia的深度学习(一)DeepFM附代码实战讲解
weixin_39936388的博客
11-25 1609
本专栏的文章会在本知乎专栏和Sunny.Xia的csdn博客同步更新，如有雷同，不用怀疑，肯定是未经作者允许就转载的。最近在学习深度学习，打算边学习边进行一个整理，就开了深度学习的专栏。该专栏相关的文章会在本博客和知乎专栏进行同步更新，第一篇就从DeepFM开始写起吧。一、FM是什么？在学习ML的时候，肯定会遇到过逻辑回归。逻辑回归作为一个基础模型，基本可以拿来即用，方便简单。然而其缺陷也很明显，...
Cache的基本原理（直接映射、组相联、全相联）
Eddy的博客
01-08 3万+
Cache的基本原理
浅谈cache的直接映射、全相联映射和组相联映射
qq_33915218的博客
06-24 6011
对于cache的几种映射方式进行一个小总结，方便以后自己不会了来看看 以下用图书馆坐座位的例子来说一说直接映射、全相联映射和组相联映射。 对于直接映射，每个块在cache中只能有一个位置，非常局限，就好像图书馆里有那么多空位，你却只能坐在一个地方，即使别的地方是空的你也不能坐 对于全相联，只要有空位你坐哪儿都行 对于组相联，是一种折中的方案。假设图书馆有1000个座位，我们把这1000个座位分成1...
【操作系统】cache直接映射、组相连映射以及全相连映射
LU_ZHAO的博客
04-02 4088
Cache的容量很小，它保存的内容只是主存内容的一个子集，且Cache与主存的数据交换是以块为单位的。为了把信息放到Cache中，必须应用某种函数把主存地址定位到Cache中，这称为地址映射。在信息按这种映射关系装入Cache后，CPU执行程序时，会将程序中的主存地址变换成Cache地址，这个变换过程叫做地址变换。 Cache的地址映射方式有直接映射、全相联映射和组相联映射。假设某台计算机主存容量...
计组——cache映射
weixin_51154479的博客
06-13 6183
地址映射方式有全相联方式、直接方式和组相联方式三种cache的数据块大小称为行，共有2r2^r2r行；主存的数据块大小称为块，共有2s2^s2s块；行与块等长（字长），每个行（块）由2w=k2^w=k2w=k个连续的字组成主存中的一个块的地址（块号）与块内容（字）一起存在cache行中，其中块地址存于cache行的标记tag中主存地址长度 = s+w位tag长度 = s位主存地址格式如下：一个主存块只能拷贝到cache的一个特定的位置上去。主存要分区，每个区的块数与cache的行数m相等在直接映射方式中，将
【计算机组成原理】存储系统（五）—— Cache 的映射方式与写策略
haoweixl的博客
09-14 2846
前面介绍了 Cache 与主存的映射，说明了 Cache块映射到主存块的位置。但是未说明当 Cache 内存满了时应该选择哪个 Cache 进行替换，这当中涉及到 Cache 替换算法。写回法(write-back) —— 当CPU对Cache写命中时，只修改Cache的内容，而不立即写入主存，只有当此块被换出时才写回主存。减少了访存次数，但存在数据不一致的隐患。
Cache学习（3）：Cache地址映射（直接映射缓存&组相连缓存&全相连缓存）
呆呆象呆呆的博客
11-26 3624
以一个Cache Size 为 128 Bytes 并且Cache Line是 16 Bytes的Cache为例。首先把这个Cache想象成一个数组，数组总共8个元素，每个元素大小是 16 Bytes，如下图：现在考虑一个问题，CPU从0x0654地址读取一个字节，由于Cache大小相对于主存来说，是非常小的。所以Cache只能缓存主存中极小一部分数据。如何根据地址在有限大小的Cache中查找数据呢？现在硬件采取的做法是对地址进行散列（可以理解成地址取模操作）。
cache全相连映射设计过程
06-09
全相连Cache映射是一种Cache映射方式，它的设计过程包括以下几个步骤： 1. 确定Cache的大小和Cache行的大小 全相连Cache映射方式将主存中的每一个字节都映射到Cache中的一个Cache行中，因此，Cache的大小和Cache行...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值