缓存与内存;缺页中断;缓存映射:组相联

文章目录

内存(RAM)与缓存(Cache)

  • 缓存: CPU 内部或非常靠近的高速存储,超快
  • 内存 (Random Access Memory): 是磁盘的缓存 【纳秒】
  • 磁盘:
    • 固态硬盘 SSD:Solid State Drive 【微秒】

    • 机械硬盘 HDD:Hard Disk Drive 【毫秒】

      CPU Register(寄存器) ← 几十个字节,最快

      L1 Cache(一级缓存) ← KB 级,纳秒级访问

      L2/L3 Cache

      RAM(内存) ← GB 级,百纳秒级访问

      SSD / HDD(磁盘) ← 秒级或毫秒级访问

Memory Management Unit

MMU(Memory Management Unit,内存管理单元)

缺页中断

Page Fault

当CPU 通过虚拟地址访问内存时,会通过 MMU 将虚拟地址转换为物理地址。

如果某个虚拟页当前没有映射到物理内存中,MMU 就会触发一个 缺页中断(Page Fault),交由操作系统处理。

原因:

  • 未分配:程序第一次访问一个尚未分配物理内存的虚拟页。
  • 该页被置换到磁盘了:操作系统为了节省内存,把部分不活跃页换出到磁盘,访问时需重新加载。
  • 访问权限错误:如 对只读页进行写操作
  • 非法访问:不属于该进程的

处理流程:

  1. CPU 检测到缺页,触发中断。
  2. 中断处理器进入内核态,调用页错误处理函数。
  3. 操作系统 根据页表和进程内存映射信息判断缺页原因。
    如果是合法访问(页在磁盘 swap 中),则从磁盘读入物理页。
    如果是不合法访问(野指针、非法地址等),则发送 SIGSEGV 信号给进程,通常导致程序崩溃。
  4. 更新页表
  5. 恢复用户态
  • 软缺页(Minor Page Fault)
    虚拟页尚未映射,但实际数据已在内存中(如共享页)
  • 硬缺页(Major Page Fault)
    页不在内存中,必须从磁盘读取。

多级缓存

Multi-level Cache

缓存(Cache)是介于 CPU 和主存(RAM)之间的高速存储器

CPU 在访问数据时,依次查询:

复制代码
L1 → L2 → L3 → RAM → 磁盘

一旦某级缓存命中,就不再往后找(称为 Cache Hit),否则就是 Miss,继续向后查询。

缓存替换策略

Cache Replacement Policy

  1. LRU(Least Recently Used)最少使用
  2. FIFO(First-In First-Out)先进先出
  3. LFU(Least Frequently Used)最不常用
  4. Random 随机替换
  5. CLOCK 算法(近似 LRU)

缓存的映射方式

缓存到哪个位置呢?

  • 直接映射(Direct-Mapped Cache)【一路组相联】
    每个内存块 只能映射到缓存中的一个固定位置。冲突失效高
  • 全相联(Fully Associative Cache)
    每个内存块 可以放到缓存中的任意位置。但查找需要遍历所有缓存块
  • 组相联缓存(Set-Associative Cache)
    把缓存划分为多个 集合(Set),每个集合中有多个 块(line)。
    一个内存块可以映射到某个集合中任意一个块。

二路组相联

假设缓存有 8 个块,划分为 4 个集合,每个集合有 2 个块:

复制代码
Cache:
Set 0: [块0, 块1]
Set 1: [块2, 块3]
Set 2: [块4, 块5]
Set 3: [块6, 块7]

某个地址会通过 hash 函数(如 地址 % 4)映射到某个 Set

在Set内自由放置,如果已满,则使用替换策略。

相关推荐
daixin88486 小时前
什么是缓存雪崩?缓存击穿?缓存穿透?分别如何解决?什么是缓存预热?
java·开发语言·redis·缓存
daixin88488 小时前
Redis过期数据的删除策略是什么?有哪些?
数据库·redis·缓存
EmpressBoost9 小时前
谷粒商城170缓存序列化报错
java·spring·缓存
幻灭行度11 小时前
通过redis_exporter监控redis cluster
数据库·redis·缓存
forestsea12 小时前
Caffeine 缓存库的常用功能使用介绍
java·缓存·caffeine
冷崖14 小时前
Redis缓存策略以及bigkey的学习(九)
redis·学习·缓存
雪*夹雨夹*雪15 小时前
CPU 为什么需要缓存?揭开速度与效率的底层逻辑
缓存
love530love16 小时前
Windows 如何更改 ModelScope 的模型下载缓存位置?
运维·人工智能·windows·python·缓存·modelscope
szx042717 小时前
缓存HDC内容用于后续Direct2D绘制.
c++·缓存·directx·d2d·direct2d·dx·gdi+dx
Heidi__1 天前
前端数据缓存机制详解
前端·缓存