Cache不命中的分类 Categories of Cache misses

最新推荐文章于 2025-06-04 18:08:46 发布
最新推荐文章于 2025-06-04 18:08:46 发布
阅读量3.6k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： Computer Architecture
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/vernice/article/details/41785075
本文探讨了计算机系统中缓存管理的基本概念，包括强制性缺失（首次访问必须将块加载到缓存）、容量缺失（当缓存无法容纳所有所需块时会丢弃部分缓存项）及冲突缺失（间接映射或组相联缓存中多个块映射到同一位置导致的问题）。这些概念对于理解缓存的工作原理及其对程序执行效率的影响至关重要。

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

  1. compulsory: the first time to access one block, the block must be brought into the cache
  2. capacity: blocks are discarded from cache, because cache can't contain all the blocks needed by one program execution
  3. conflict: In direct-mapped or set-associative cache, when blocks are mapped into the same set or block fram.
Java 开发里 Hibernate 的查询优化方法
AI开发架构师
07-08 984
Hibernate作为Java生态中最流行的ORM框架之一，极大地简化了数据库操作。然而，不恰当的Hibernate查询可能导致严重的性能问题。本文旨在为Java开发者提供一套完整的Hibernate查询优化方法论，涵盖从基础配置到高级调优的各个方面。文章首先介绍Hibernate查询的基本原理，然后深入各种优化技术，最后通过实际案例展示优化效果。每个优化方法都配有代码示例和性能对比数据。ORM：对象关系映射，将数据库表与Java对象进行映射的技术Session。
【论文笔记】SafeHidden: An Efficient and Secure Information
M2kar的专栏
03-13 723
在众多代码重用攻击的防御手段中，信息隐藏(Information Hiding,IH)由于其有效性和高性能，成为防御手段的一个重要组成模块,广泛应用于如代码指针完整性(CPI)，控制流完整性(CFI)和细粒度的代码重随机化。它使用随机化实现有概率的隐藏系统的关键内存区域，也成为安全区。该区域不能被任何指针直接访问，可以阻止攻击者的攻击行为。这些防御手段使用安全区来保护非常重要的数据，如跳转目标和随机化的密码。然而，最近的研究表明IH在很多攻击手段下不再安全。 在本文中，我们提出一种新的IH技术，称之为Saf
7.2 缓存的命中与未命中
用不完的好奇心
10-22 9683
缓存很有帮助，但缓存无法保存世界上每份文档的副本，即便可以保持也不能进行及时的更新。 缓存命中(cache hit)：可以用已有的副本为某些到达缓存的请求提供服务。 缓存未命中(cache miss)：其他一些到达缓存的请求可能会由于没有副本可用，而被转发给原始服务器。 1. 再验证 HTTP 再验证 (revalidation)：原始服务器的内容可能会发生变化，缓存要不时对其进行检测，看看它们保存
CPU Cache 知识详解之Cache_Miss与替换策略（中）
weixin_43895356的博客
05-10 7018
文章目录引语Cache Miss（缓存未命中）Compulsory Miss（Cold Miss）强制性未命中Conflict Miss 冲突性未命中Capacity Miss 容量性未命中其他的 Miss 种类Coherence MissCommunication Miss行替换策略（算法）最不常使用（Least-Frequently-Used, LFU）最近最少使用（LeastRecently-Used, LRU)随机替换 引语 本文是 CPU Cache 相关知识的中篇，上篇中介绍 CPU Cache
计算机系统结构-第五章-目录式协议
2401_84910613的博客
06-04 1093
本地cache块I在本地，只可能读写不命中S和M4个情况都可能看看远程节点尼：M要不就是让他共享 or 共享然后无效I没有让他能做的啥S可能会因为别人写，然后无效存储块就只有三个状态(未缓存,共享,独占)如果一个块是未缓存状态的话，可以回接受到读不命中和写不命中RdMiss（读不命中）将所要访问的存储器数据送往请求方处理机，且该处理机成为该块的唯一共享结点，本块的状态变成共享。（不是独占，独占有个和存储器不一样的意思）WtMiss（写不命中）
解密计算机系统中的“缓存不命中惩罚”
m0_72410588的博客
09-10 1623
缓存不命中（Cache Miss）指的是当处理器在缓存中未找到所需的数据或指令时，需要从内存或其他较慢的存储层次中获取数据。这个过程需要耗费更多的时间，从而影响程序的执行效率。冷启动不命中（Cold Miss）：在程序刚开始执行时，由于缓存是空的，无法从缓存中获得所需数据，需要从内存中加载。冲突不命中（Conflict Miss）：由于缓存的容量有限，不同的数据映射到了同样的缓存行，导致冲突，从而需要从内存中获取数据。
关于cache命中与缺失的计算
csg3140100993的博客
11-23 1万+
Ta=Tc*(H)+Tm*(1-H) 做模拟题遇到说Tm是访问主存和cache的时间之和，自己之前理解是Tm表示访问主存的时间，现在很懵逼； 第一种类型：真题有一道题形式是给出三句程序： for(int k = 0; k 让你先思考核心程序的含义，表示几次读写访问cache，然后这几次访问中又有几次是未命中的 a[k]的访问步骤是：先访问cache，cache缺失，之后从主存中取出一个
直接映射高速缓存中的冲突不命中
leekerian的博客
01-22 2566
冲突不命中在真实的程序中很常见。当程序访问大小为2的幂的数组时，直接映射高速缓存会通常发生冲突不命中。 float dotpord(float x[8],float y[8])//x与y向量的内积 { float sum = 0.0; int i; for(i = 0;i < 8;i++) sum+=x[i]*y[i]; return sum; } 假设浮点数是4个字节，x被加载到从地址0开始的32字节的内存中，而y紧跟x之后，从地址32开始。这会
【Django缓存与API性能】：提升API性能：使用django.core.cache.backends.base的实战技巧
[【Django缓存与API性能】：提升API性能：使用django.core.cache.backends.base的实战技巧](https://developer-service.blog/content/images/size/w950h500/2023/09/cache.png) # 1. Django缓存概述 Django作为...
For Instructors: Courses Based on the Book Instructors can use the CS:APP book to teach a number of different types of systems courses. Five categories of these courses are illustrated in Figure 2. The particular course depends on curriculum requirements, personal taste, and the backgrounds and abilities of the students. From left to right in the figure, the courses are characterized by an increasing emphasis on the programmer’s perspective of a system. Here is a brief description. ORG. A computer organization course with traditional topics covered in an untraditional style. Traditional topics such as logic design, processor architecture, assembly language, and memory systems are covered. However, there is more emphasis on the impact for the programmer. For example, data representations are related back to the data types and operations of C programs, and the presentation on assembly code is based on machine code generated by a C compiler rather than handwritten assembly code. ORG+. The ORG course with additional emphasis on the impact of hardware on the performance of application programs. Compared to ORG, students learn more about code optimization and about improving the memory performance of their C programs. ICS. The baseline ICS course, designed to produce enlightened programmers who understand the impact of the hardware, operating system, and compilation system on the performance and correctness of their application programs. A significant difference from ORG+ is that low-level processor architecture is not covered. Instead, programmers work with a higher-level model of a modern out-of-order processor. The ICS course fits nicely into a 10-week quarter, and can also be stretched to a 15-week semester if covered at a more leisurely pace. ICS+. The baseline ICS course with additional coverage of systems programming topics such as system-level I/O, network programming, and concurrent programming. This is the semester-long Carnegie Mellon course, which covers every chapter in CS:APP except low-level processor architecture.翻译以上英文为中文
最新发布
08-05
For example, the "Cache Lab" challenges students to optimize matrix transpose performance by minimizing cache misses, applying the locality principles discussed in Chapter 6. [^1] [^2] **我将为您...
第五节：C64+ DSP 部分术语翻译
cjsafty的专栏
08-01 2660
本人根据对DSP的理解翻译部分重要的术语，不能保证术语本身翻译的准确性，但是可以保证对术语解释部分翻译的意思基本正确。 如有疑问请回复。转载请注明优快云。   英文原版来自于TMS320C64X+ DSP Cache User's Guide 1.3节。Cache Terms and Definitions Table 1-1 Cache Terms and Definitions
24张图7000字详解计算机中的高速缓存
嵌入式与Linux那些事的博客
12-30 4925
什么是缓存   缓存又叫高速缓存，是计算机存储器中的一种，本质上和硬盘是一样的，都是用来存储数据和指令的。它们最大的区别在于读取速度的不同。程序一般是放在内存中的，当CPU执行程序的时候，执行完一条指令需要从内存中读取下一条指令，读取内存中的指令要花费100000个时钟周期（缓存读取速度为200个时钟周期，相差500倍），如果每次都从内存中取指令，CPU运行时将花费大量的时间在读取指令上。这显然是一种资源浪费。   如何解决这个问题呢？有人肯定会问，直接把程序存储在缓存中不行吗？   答案是可以的。但是
Cache访问
benguniang的博客
12-09 2774
全相联映射方式的优点是Cache的空间利用率高，但缺点是相联存储器庞大，比较电路复杂，因此只适合于小容量的Cache之用。        访问过程： 当一个主存块调入 Cache中时，会同时将主存地址的T标志存入Cache块的标志字段中。当CPU送来一个访存地址时，首先，根据该主存地址的C字段找到Cache的相 应块，然后将该块标志字段中存放的标志与主存地址的T标志进行比较，若...
访问Cache和主存的效率计算问题
热门推荐
Bing's Blog
09-28 2万+
第一，看命中率的定义：CPU欲访问的信息已经在Cache中的比率称之为命中率。 设程序在执行期间，Cache的命中次数是Nc,访问主存的次数是Nm,则命中率H = Nc / (Nc+Nm)平均访问时间Ta = Htc + (1-H)tm.看一道习题理解两种策略的不同：同时访问Cache和主存，Cache命中时中断访存 || 先访问Cache,没有时在访问主存调入Cache再从Cache中拿数
Oracle数据库的缓存命中率
塔山上的山
11-25 8033
数据库缓存（Block Buffer）对于Oracle数据库的运转和性能起着非常关键的作用，它占据Oracle数据库SGA（系统共享内存区）的主要部分。 Oracle数据库通过使用LRU算法，将最近访问的数据块存放到缓存中，从而使对磁盘数据的访问效率最大优化到接近于内存访问的速度。 由于数据库应用的核心操作就是数据的访问和处理，因此如果应用系统访问的大部分数据块已在缓存中，也就是数据在缓存中命
[Tips]避免cache中的抖动问题
Wengla的博客
12-19 3230
直接映射高速缓存中的冲突不命中(confict miss)： 　　冲突不命中在程序中很常见，会导致令人疑惑的问题。当访问大小为2的幂的数组时，直接映射高速缓冲中通常会发生冲突不命中。考虑以下计算两个向量点积的函数：float dotdrop(float x[8], float y[8]) { float sum = 0.0; int i; for(i=0; i<8; ++i)
linux缓存nscd
weixin_34392843的博客
06-25 754
1、安装  yum -y install nscd 2、配置文件： /etc/nscd.conf 3、缓存文件：缓存DB文件在/var/db/nscd下。可以通过nscd -g查看统计的信息 4、清除缓存：nscd -i passwd/group/hosts; service nscd restart；service nscd reload 5、nscd可以缓存服务passwd group hos...
cache写不命中的策略
02-26
### 缓存写操作未命中时的处理策略 在计算机科学中，当发生缓存写未命中（write miss）时，有几种常见的处理方法来决定如何更新缓存和内存中的数据。这些策略主要分为两类：写分配（Write Allocate）与不写分配（No Write Allocate），以及在此基础上进一步细分的具体机制。 #### 写分配 (Write Allocate) 在这种模式下，如果检测到一次写入请求未能找到对应的缓存在本地存储器内，则会先加载该地址的数据块进入缓存再执行实际修改动作。此过程通常涉及从较低层次的记忆体读取整个行并将其放置于高速缓冲区之中；之后允许对该位置实施正常的写入流程[^1]。 对于采用这种方式的情况，在完成更改后还需要考虑何时同步回主存的问题——这又引入了两种子类别： - **写穿透(Write Through)**: 每次成功地向缓存进行了写入的同时也会立即把相同的变化反映给背后更慢速但容量更大的持久化层。 - **写回(Write Back)** 或者称为延迟写入(Lazy Writing): 只是在最近使用的页面上记录变动而不马上传播出去直到确实必要为止（比如因为替换算法选择了这个条目被驱逐）。 #### 不写分配 (No Write Allocate / Write No Allocate) 相比之下，“不写分配”的做法更为简单粗暴一些。它意味着每当遇到此类情形时不试图预先填充缺失的部分而是直接越过当前级别的临时储存结构而针对最终目标进行必要的变更工作。这意味着任何新创建出来的对象都不会自动成为后续快速访问路径的一部分除非它们后来通过其他途径自然流入其中。 这种方案可以减少不必要的带宽消耗但也可能导致更多的随机访存开销特别是在频繁覆盖同一区域的情形之下。 ```c++ // C++ Example demonstrating basic concept of handling write misses using Write Allocate strategy. void handle_write_miss_with_allocate(address_t addr, data_t value){ // Load the block containing 'addr' into cache first load_block_into_cache(addr); // Then perform the actual write operation within cached memory space modify_cached_data_at_address(addr,value); } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值