关于Cache容量的一些概念和计算

已于 2024-10-16 10:25:40 修改
阅读量4.4k 收藏 54
点赞数 29
文章标签： 笔记 经验分享
于 2023-12-27 15:51:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74105867/article/details/135247231
版权
本文介绍了Cache容量中的关键概念，如有效位、脏位、替换位和tag位，以及数据项与标记项的区别。并通过一个示例题解释了如何计算实际使用的Cache容量，提醒读者注意题目中可能存在的隐含信息。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

整理了一些很容易弄混淆的概念和一些与Cache容量相关的经典题目。

首先是Cache容量中一些概念问题，自己整理如下：

 

 64294937b06cb8868cf49947a3088ce5.jpg

 

 

标记项

有效位

    用来判断该Cache行数据是否有效，不管什么情况下该位一定存在

脏位

    当Cache采用写回策略时，在Cache行中增加脏位来判断是否需要将Cache行中的内容写回到主存中

替换位

    Cache采用LRU和LFU时需要给每个Cache行增加一个计算器来统计该Cache行的使用频率，使用替换位来实现，因此替换位的位数为 eq?log_2n 其中n为组相联中每组的块数

tag位

    这个就不多说了，tag位数由主存位数减去cache地址位数

数据项

注意这里的数据项是cache的块所占的位数，不包含块号或者组号

Cache总容量计算

Cache总容量=Cache行数*(Cache行位数)

=Cache行数*(标记项位数+数据项位数)

 

现在我们来看一个例题

16eefe7dbee8eb824bd692fba80e4c14.jpg

f58261661d48b64a3b3d25397e812a27.jpg 

 

注意！！

平时题目中提到的Cache行长一般指的是数据项，而不是包括了标记项的行长，而平时题目中的给的Cache容量也是只算了所有数据项的容量，不包括标记项，若是提到了Cache总容量或者问题为“请计算Cache容量大小”，那么这个时候一般指的是包括了标记项的总容量，不过还请根据具体情况而定，以上只是作者本人平时做题总结的经验，不具有一般性 

 

 

 

Sgr_pig
关注
计组+OS | 【Cache】Cache容量、位数、缺失损失、命中率等相关计算总结与例题
"You are worthy! You can do it!"
08-21 1万+
→ 物理地址即主存地址 位数主存容量跟缓存容量之比，主存总地址比缓存总地址长出来的位数.缓存总容量跟每一块的容量之比，缓存的总的地址长度减去字块内的地址长度。
计组 | 【Cache】主存映射cache容量及cache写策略
"You are worthy! You can do it!"
04-07 4069
预备知识 1.cache的产生背景 在多体并行存储器中讲过，外部设备的优先级最高，这样就会导致CPU等待外部设备访存的现象，致使CPU空等一段时间，甚至可能等待几个主存周期，从而降低了CPU的工作效率。 为了避免CPU与I/O设备争抢访存，可在 CPU与主存之间加一个Cache。 这样一来，如果外部设备正在和主存交换信息，CPU就可以不用等待，直接从Cache中取所需信息。当然，考生会提出质疑，Cache那么小，每次访问 CPU的数据都有吗？解释： 2.局部性原理 通过大量典型程序...
spring mvc异常处理源码解读 ——HandlerExceptionResolver
lzf的博客
05-05 1万+
2.常见全局异常处理 在 Spring 中常见的全局异常处理，主要有三种： （1）注解 ExceptionHandler （2）继承 HandlerExceptionResolver 接口 （3）注解 ControllerAdvice 在后面的讲解中，主要以 HTTP 错误码：400（请求无效）和 500（内部服务器错误）为例，先看一下测试代码以及没有任何处理的返回结果，如下： 图 1：测试代码 图 2：没有异常的错误返回 2.1 注解 Exce.
Cache总容量计算与写回法联合使用
Bing's Blog
11-10 2万+
Cache总容量计算与写回法联合使用@(组成原理)（2015.15）假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用写回（Write Back）法,则能存放4K字数据的Cache的总容量的位数至少是C. A. 146K B. 147K C.148K D.158K分析：这题主要想强调写回法至少有的标记是脏位和有效位。写回法：当CPU写Cac
Cache 与内存知识点总结
最新发布
m0_73712944的博客
03-13 923
访问单位CPU 的最小访问单位通常是字或字节；Cache 操作以缓存行为单位；内存以字节寻址，但数据交换往往按缓存行传输。映射方式选择直接映射：实现简单、速度快，但冲突失效严重，且无替换算法位；全相联映射：灵活、命中率高，硬件比较复杂，需要较多比较器；组相联映射：折中方案，兼顾硬件成本与性能，是现代 CPU Cache 常用的映射方式。标记项有效位（Valid Bit）和Tag必须始终存在；Dirty 位。
计组——彻底搞懂cache主存映射以及cache容量的计算
热门推荐
vavid的专栏
12-10 9万+
cache主存映射一、三种映射方式1. 全相联映射2. 直接映射3. 组相联映射二、cache容量计算1. 先计算cache行标记项位数2. 再计算cache块位数3. 最后计算cache总容量三、cache写策略1. 写命中：（1）全写法 Write Through（2）写回法 Write Back2. 写不命中（1）写分配法 Write Allocate（2）非写分配法 Not Write Allocate 一、三种映射方式 假设计算机主存大小256MB，按字节编址，数据cache有8行，行长64B。主
[计算机组成原理，Cache总容量的计算方法]假设主存地址位数是32位，按字节编址，贮存和Cache采用全相联映射的方式，主存块大小为1个字，每字32位，采用回写法和随机替换的策略，则能存放32K字数
getture的博客
09-16 9315
下面几道题涉及到直接映射、组相联映射、全相联映射 将通过下面几道题的讲解，彻底教会Cache总容量的求法 一、概念了解 1.1 首先，我们需要知道有关Cache的一些概念 Cache为高速缓冲存储器，其工作的方式是，当主存中有内容需要执行时，将其内容复制到cache中，能够加快运行。 有简单学习过这部分内容的同学肯定知道， 一个主存块对应一个Cache行 以及 一个主存块的大小与一个Cache行的大小相等， 1.2 那么怎么让主存块对应Cache行呢？（Ｃache与主存的映射方式） 1.2.1 在这里
计算机组成原理：Cache总位数或总容量=标记项的总位数+数据块的总位数
weixin_42910163的博客
12-14 3087
计算机组成原理：Cache总位数或总容量=标记项的总位数+数据块的总位数
计算机组成原理实验报告-Cache模拟器的实现.doc
08-21
- **Cache容量与命中率**：Cache容量越大，CPU命中率通常越高，但容量过大并不会显著提升命中率，因为存在成本和效率平衡。 - **块容量与不命中率**：增大块容量可以提高命中率，但过大的块可能导致有效数据减少，...
【计算机体系结构实验】Cache性能分析实验报告
01-14
提高Cache性能的关键在于提高其命中率，这可以通过增大Cache容量、增加相联度和优化替换策略来实现。 对于不同类型的不命中，有对应的解决方案。强制不命中可通过增大块大小和预取技术来改善；容量不命中则直接通过...
【计组 | Cache原理】讲透Cache的所有概念与题型方法
程序员小火龙的知识分享
08-31 1951
1. **“块”**的概念：我刚刚说的大小相同的区域，在主存中叫作主存块，在Cache中叫作Cache块或Cache行（注意这两是一个东西，题目中给出块或者行都是OK的）。主存块的大小就等于Cache块的大小！！这是第一点需要我们铭记于心的，原理我刚刚已经说过了，就是方便交换数据。 2. Cache的**数据结构**模型（重点看，有个记忆能画出来是最好的）
cache性能分析实验报告.docx
03-26
2. 修改Cache容量，观察失效次数的变化，分析容量与性能的关系。 3. 改变Cache的相联度，研究其对性能的影响。 4. 调整Cache块大小，统计失效次数，探讨块大小与性能的联系。 5. 比较LRU和随机法在不同Cache配置下的...
计算机组成原理第五章-有关cache的计算
qq_51325402的博客
12-07 6476
书上的公式太麻烦了，又总是搞不明白啥是n，啥是m，这里理解过后重新总结一下： 标记域=32（地址位数）-(n是cache的块数）-（m是cache的块大小）-2（偏移量） 总位数=cache的块数*（块大小*地址位数+标记域+1） 注：4KiB=1024（2^10）个字 例题： 假设一个直接映射的cache，有16KiB的数据，块大小为4个字，地址为32位，那么该cache为多少位？ 解： 16KiB=2^12个字， 块大小=4（2^2）个字， 需要块数=16KiB/4=2^10个块
[计算机组成原理] Cache 行长一般指 Cache 行中的数据部分的长度，Cache 容量一般指 Cache 数据部分的容量
PriceCheap的博客
07-11 1万+
这两个做法都需要默认 Cache 行长一般指 Cache 行中的数据部分的长度，Cache 容量一般指 Cache 数据部分的容量 之前是我想错了，什么不能算出来标记部分……我可能脑子瓦特了 那么这个容量的计算为什么不是 Cache 总容量 = 行数×行长 = 行数×(可能存在的脏位位数+有效位位数+标记部分位数+数据部分位数) 呢……我也不知道，就很神奇...
关于Cache的计算
EckoTan的专栏
07-05 3万+
关于Cache的计算
关于Cache容量的问题
m0_61202690的博客
06-19 3794
在国内教材中认为Cache中的每一行与主存中的每一块是一样大的，事实上这是不准确的，因为如果一样大，那Cache中的标记位应该是占有哪里的容量呢？ 在《CS:APP》中说到： “The size (or capacity) of a cache, C, is stated in terms of the aggregate size of all the blocks. The tag bits and valid bit are not included.” Cache的大小（容量），是所有行.
Cache
Edward2022的博客
06-15 5137
高速缓存Cache
Cache地址结构/Cache总位数
weixin_45604914的博客
11-15 1万+
Cache总位数或总容量=标记项的总位数+数据块的总位数 标记项=有效位+脏位（全写法没有脏位，写回法有脏位）+替换控制位（有替换算法时）+标记位（与主存的高位相同） 这里我一直搞混的一点是把标记项当作地址结构中的一部分，所以不明白为什么算Cache总位数时不把块内地址的位置算进去，今天才明白！Cache地址是用来找到我们要找到的Cache行，怎么能算在Canche容量里呢，这里给出三种映射方式下Cache的地址结构： 全相联映射：Cache块号+块内地址 直接映射：Cache块号+块内地址 组相连映射：组
Cache的地址结构，tag到底与Cache什么关系，Cache容量与总容量，Cache行长，Cache字地址？
Cbelieveyouself的博客
03-21 1万+
重点：这里我说，之前一直以为“标记项tag=各种位+标记位”属于Cache地址结构的一部分，而Cache是没有行号的(受直接映射的影响，以为行号隐含了不需要占位了。) 导致一直不理解，为何**Cache字地址位数=块号占位+块内地址占位。** 而不是Cache字地址位数="各种位+标记位"+块内地址位数。（因为我之前一直认块号隐含了，tag属于Cache地址结构一部分。） 而又为何**Cache容量=块大小x块数** 而不是Cache容量=（各种位+标记位+数据项位数）x块数
计算机演进与性能提升：Cache容量的关键作用
更高集成度的芯片使得Cache容量的增加变得更为便捷，同时，这也促进了处理器频率的提升和功耗的控制。 总结来说，计算机性能的演变与Cache容量的增加密切相关。从早期的无Cache设计，到现在的多级、大容量Cache，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值