标记-整理算法:实现紧凑内存布局的代价

千强君_1362

千强君_1362

2026-08-29

332人浏览

原创

标记-整理算法以运行时开销换取内存连续性,核心代价包括数据迁移、页迁移、引用更新、触发抖动及低收益场景下的无效开销。

标记-整理算法:实现紧凑内存布局的代价

标记-整理算法确实能实现紧凑的内存布局,但它不是免费的——它用运行时开销换来了空间连续性。核心代价在于数据迁移本身:必须遍历所有存活对象、计算新地址、逐字节拷贝内容,并同步更新所有指向这些对象的引用。这个过程无法并行化到极致,且会阻塞应用线程(尤其在STW阶段),对延迟敏感场景影响显著。

页迁移带来直接性能损耗

整理的本质是物理页迁移。内核需为每个待迁移页分配新页框,拷贝全部数据,再批量更新页表项与反向映射结构。一次迁移涉及多次缓存行填充、TLB刷新和潜在的跨NUMA节点访问。实测表明,在高内存压力下,单次规整操作可能消耗毫秒级CPU时间,期间相关内存分配请求会被挂起。

引用更新开销被严重低估

不只是移动数据,更要修复所有“指针”。对于堆上对象,JVM或运行时需扫描GC Roots,再递归修正所有引用字段;Linux内核则要遍历radix树、反向映射链表,甚至处理KSM(Kernel Samepage Merging)共享页。这部分工作量随活跃对象数量线性增长,且难以预测——小对象多时,引用数量可能远超数据量本身。

触发时机不可控,放大抖动风险

  • 被动规整常在分配大页失败后才启动,此时系统已处于内存紧张状态,CPU和IO负载本就偏高
  • 主动规整虽可调度,但若频率过高,会持续抢占CPU周期;过低则碎片累积,导致后续更剧烈的STW
  • 某些场景(如实时音视频服务)要求微秒级响应,而一次规整可能引入数百微秒抖动,直接违反SLA

并非所有碎片都值得整理

外部碎片(物理页不连续)可通过规整缓解,但内部碎片(页内未用空间)完全无解。更关键的是:现代应用大量使用mmap分配大块内存、或依赖huge page规避页表开销,此时规整收益极低,却仍要承担全部开销。嵌入式系统中,若RAM仅几十MB,规整带来的延迟可能直接导致看门狗复位。

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

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

下载

相关标签:

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

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

2023.08.14

4776

4

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

2026.09.23

60

15

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

2026.09.23

20

15

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

2026.09.23

20

15

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

2026.09.22

20

12

Conan二进制包配置指南
Conan二进制包配置指南

本专题介绍Conan根据操作系统、编译器、架构和构建类型生成二进制包的方法,讲解Profile、Settings、Options及Package ID的作用,帮助管理不同平台和编译环境下的包版本。

2026.09.22

20

13

Conan私有仓库搭建教程
Conan私有仓库搭建教程

本专题系统的讲解Conan私有仓库的搭建流程,涵盖仓库服务部署、存储目录配置、用户认证、权限划分和远程地址添加,并介绍内部C++依赖包的上传、下载及版本维护方法。

2026.09.22

20

19

loomy官网入口地址合集
loomy官网入口地址合集

本专题汇总了 Loomy 桌面 AI 助理的官方入口地址合集及使用指南。提供 macOS 与 Windows 客户端下载 。Loomy 是讯飞推出的桌面级 AI 工作搭子,支持文件整理、数据分析、网页操作及通过飞书/钉钉远程操控电脑,助你高效完成本地办公任务 。

2026.09.22

20

19

NumPy常见函数使用方法
NumPy常见函数使用方法

本专题整理 NumPy 常见函数使用方法相关教程,覆盖函数大全、参数用法、数组运算、统计聚合、排序处理、where 条件筛选、linspace 创建数列等常用场景,帮助读者快速掌握 NumPy 函数调用思路和实际数据处理技巧。

2026.09.22

40

21

热门下载

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

精品课程

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

共6课时 | 54.6万人学习

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

共89课时 | 133.2万人学习