Nginx源码实战:ngx_slab_t动态内存分配器的算法细节详解

小芳同学_8461

小芳同学_8461

2026-03-21

660人浏览

原创

ngx_slab_t是Nginx专为高频小内存分配设计的两级slab分配器,采用页(4096B)与槽(slot)分层管理,结合位图实现O(1)分配/释放;支持预设slot尺寸(8B–2KB),小于等于512B时用位图精确追踪页内空闲状态,无锁、低碎片、高局部性。

nginx源码实战:ngx_slab_t动态内存分配器的算法细节详解

ngx_slab_t 是 Nginx 内存管理中极为关键的一环,专为高频、小块、生命周期相近的内存分配场景设计(如连接结构体、HTTP 头部缓存、共享内存中的会话数据等)。它不是通用 malloc 替代品,而是一个紧耦合、零锁(多进程下靠进程隔离)、低碎片、高局部性的 slab 分配器。理解其算法细节,对调优 Nginx 性能、排查共享内存异常、甚至二次开发模块至关重要。

核心设计思想:两级分层 + 位图管理

ngx_slab 并非直接管理物理页,而是将大块连续内存(通常来自 shm 或主 pool)预先划分为固定大小的“页”(page,Nginx 中 1 page = 4096 字节),再在每页内按需切分成更小的“slot”(槽)。整个过程分两层:

  • 页级管理:用一个 ngx_slab_page_t 数组记录每一页的状态(free / used / partial),数组索引即页号;所有页组成一个双向链表(slots 按 slot 大小分链,pages 链表管整页)。
  • 槽级管理:每个 slot 大小(如 8B、16B、32B…512B、1KB、2KB 等)对应一个空闲链表头(slots[n]),链表节点是该大小的空闲内存块首地址;小于等于 512B 的 slot 还额外使用位图(bitmap)精确标记页内每个 slot 是否已分配,实现 O(1) 分配/释放判断。

slot 大小分级与位图计算逻辑

Nginx 不支持任意 size 分配,而是预定义一组离散的 slot 尺寸(通过 ngx_slab_sizes 数组),最大支持到 2KB。关键点在于位图如何适配不同 slot 大小:

  • 一页 = 4096 字节;若 slot 大小为 s 字节,则一页最多容纳 n = 4096 / s 个 slot。
  • 位图长度(字节数)为 (n + 7) / 8,每个 bit 对应一个 slot;bit=0 表示空闲,bit=1 表示已用。
  • 例如:s = 16 → n = 256 → 位图长 32 字节;s = 128 → n = 32 → 位图仅 4 字节。
  • 分配时,遍历位图找第一个 0 bit,计算偏移后返回对应地址;释放时,清对应 bit 即可 —— 无指针跳转,cache 友好。

分配流程:从 slot 查找 → 页内定位 → 位图更新

调用 ngx_slab_alloc 时,实际走以下路径:

  • 根据请求 size 查找最接近且 ≥ 的预设 slot 大小 s(向上取整到最近 slot)。
  • 查 pool->slots[s_index] 链表:若有空闲块,直接摘下返回;否则进入页分配。
  • 从 pool->pages 链表中找一个 page->slab == 0(全空)或 page->slab (部分空)的页;若无,则尝试合并相邻空页或失败(返回 NULL)。
  • 若选中全空页:初始化其位图全 0,设置 page->slab = 0(已用 slot 数),page->next 指向自身(表示未加入任何 slot 链表),然后插入到对应 slots[s_index] 链表头部。
  • 在该页位图中找第一个空闲 bit,置 1,计算地址(页起始 + bit_pos × s),返回。

释放与合并:位图清零 + 页状态迁移

ngx_slab_free 不仅清 bit,还决定页是否可回收:

  • 先根据指针反推所属页(地址对齐到 4096 边界),再算出页内偏移和 bit 位置,清对应 bit。
  • 递减 page->slab(已用 slot 数);若减为 0,说明整页空闲 → 从 slots[s_index] 链表摘下,插入 pool->pages 链表头部,并标记 page->next = NULL(表示 free page)。
  • 若 page->slab 由 1 变 0,则该页从 “partial” 状态回到 “free”,可被其他 slot 复用;但 Nginx 不自动跨 slot 合并(比如 16B 页不会拆给 32B 请求),保证确定性。
  • 注意:释放不触发立即内存归还 OS,只更新内部状态;整个 slab pool 的内存由创建者(如 shm)统一管理生命周期。

掌握这些机制后,你就能读懂 ngx_slab_stat 输出、解释 shmtx 争用原因、合理设置 ssl_session_cache 大小避免 slab 耗尽,也能在自定义共享内存模块时安全复用这套高效分配逻辑。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
服务器是什么
服务器是什么

服务器是一种计算机硬件设备或软件程序,它具有强大的计算和存储能力,用请求、存储数据和提供服务。它在互联网中着关重要的作用,为用户提供各种服务和资源。本专题为大家提供服务器相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.15

457

5

连接apple id服务器时出错
连接apple id服务器时出错

连接apple id服务器时出错的原因包括网络连接问题、服务器问题、Apple ID账户问题、设备问题、防火墙或安全软件问题、时间和日期设置问题、Apple服务器维护等。本专题为大家提供apple id相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.08

980

5

搭建互联网服务器
搭建互联网服务器

搭建互联网服务器需要:1、选择合适的硬件和操作系统,第一步是选择合适的硬件和操作系统;2、安装和配置操作系统,是搭建互联网服务器的关键步骤;3、安装和配置服务器软件,是搭建互联网服务器的下一步,常见的服务器软件包括Apache、Nginx、Tomcat等;4、配置防火墙和安全性,是搭建互联网服务器的重要步骤;5、域名解析和配置,是搭建互联网服务器的最后一步。

2023.09.19

3432

5

如何查看服务器状态
如何查看服务器状态

查看服务器状态的方法有使用命令行工具、图形界面工具、监控工具、日志文件和远程管理工具等。本专题为大家提供服务器状态相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.09

1116

5

服务器域名转接慢怎么解决
服务器域名转接慢怎么解决

服务器域名转接慢的解决办法有DNS优化、服务器优化、CDN加速、前端优化和网络优化等。本专题为大家提供服务器相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.17

1009

5

服务器评测软件
服务器评测软件

服务器评测软件有PassMark Software、CPU-Z、GPU-Z、CrystalDiskMark、IOmeter、JMeter、LoadRunner、Apache Bench等等。详细介绍:1、PassMark Software是一款综合性的服务器性能测试软件,可以评估服务器在各种负载条件下的性能;2、CPU-Z是一款可以提供服务器CPU详细信息的软件等等。

2023.10.17

534

3

如何开启TFTP服务器
如何开启TFTP服务器

开启TFTP服务器的步骤包括选择TFTP服务器软件、下载和安装软件、配置TFTP服务器以及启动和测试服务器等。本专题为大家提供服务器相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.18

3176

4

服务器负载不兼容怎么解决
服务器负载不兼容怎么解决

解决方法:1、增加服务器资源;2、负载均衡;3、优化应用程序;4、增加缓存机制;5、分布式架构;6、限流和熔断;7、自动化扩容。想知道更详细服务器负载不兼容的解决方法,可以访问本专题下面的文章。

2023.10.20

5992

4

宽带如何接入服务器
宽带如何接入服务器

宽带接入服务器的方法有ADSL宽带接入服务器、光纤接入服务器、无线接入服务器和以太网接入服务器等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.20

907

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习