讲师中心 微信公众号
AI工具推荐 视频效率加速

标记-清除算法:回收后的内存合并策略

轻伟姑娘_5300

轻伟姑娘_5300

发布时间:2026-07-14 08:19:47

|

323人浏览过

|

来源于php中文网

原创

标记-清除算法不自动合并内存,需依赖后续策略解决碎片问题;常见合并时机包括即时合并、延迟合并和后台整理式合并;实际操作是更新空闲块元信息而非移动数据;优化方向为采用multi-size空闲链表分级管理。

标记-清除算法:回收后的内存合并策略

标记-清除算法本身不自动合并内存,回收后产生的空闲块天然离散。是否合并、何时合并、怎么合并,取决于后续的内存管理策略,而非标记-清除阶段的固有行为。

为什么需要合并(解决碎片问题)

标记-清除只做两件事:标记存活对象、清除未标记对象。清除后,堆中会留下许多大小不一、位置分散的空闲块。这些碎片虽总和足够,但无法满足大对象的连续分配需求,容易触发频繁GC。合并的目的就是把相邻的空闲块拼成更大的连续区域,提升后续分配效率。

常见的空闲内存合并时机

  • 即时合并:在清除阶段扫描内存时,一旦发现两个相邻空闲块,立即合并为一个。实现简单,但每次清除都增加判断开销。
  • 延迟合并:不清除时立刻合并,而是把空闲块登记进空闲链表,等到分配新对象失败、触发“找不到足够连续空间”时,再遍历链表尝试合并相邻块。
  • 后台整理式合并:不依赖分配失败,由独立线程周期性扫描空闲链表,按地址排序后合并所有物理相邻的空闲块。适合对停顿敏感的系统。

合并的实际操作方式

合并不是移动数据,而是更新空闲块元信息:

  • 每个空闲块头部记录起始地址和长度;
  • 若块A末地址等于块B起始地址,说明二者物理相邻;
  • 合并时将块A长度更新为A.length + B.length,并从空闲链表中移除块B;
  • 需维护空闲链表的有序性(通常按地址升序),否则无法高效识别相邻关系。

优化方向:multi-size空闲链表

单纯一条链表查找合并效率低。实际系统常按空闲块大小分级维护多个链表(如:16B/64B/256B/1KB+),分配时直接查对应尺寸链表;合并后也按新尺寸归入对应链表。这样既加快分配,也使同尺寸块更集中,间接降低碎片感知度。

热门AI工具

更多
切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

相关专题

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

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

5916

2023.08.14

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

60

2026.10.16

OpenJDK怎么配置Java开发环境
OpenJDK怎么配置Java开发环境

怎样用OpenJDK搭建开发环境?本专题介绍版本选择、下载安装、环境变量配置和编译运行验证,帮助你理清JDK的作用及基本配置流程,并通过简单程序检查环境是否可用,为后续项目开发做好准备。

40

2026.10.16

OpenJDK怎么部署Java应用
OpenJDK怎么部署Java应用

Java项目开发完成后,怎样部署到目标环境并正常运行?本专题介绍OpenJDK应用部署流程,涵盖运行环境准备、版本兼容检查、应用打包、启动参数配置和日志查看,帮助你理清部署前后的操作顺序,减少环境差异造成的运行问题。

40

2026.10.16

Revel框架模板渲染与表单验证
Revel框架模板渲染与表单验证

本专题围绕Revel框架视图层开发,介绍模板语法、变量输出、布局复用、表单提交、参数绑定与验证规则,帮助开发者完成安全规范的页面交互。

20

2026.10.16

Revel框架MVC路由与控制器
Revel框架MVC路由与控制器

本专题聚焦Revel框架MVC核心机制,讲解路由定义、控制器Action、参数绑定、请求响应和反向路由,并结合常见场景梳理接口请求处理流程。

20

2026.10.16

Revel框架入门与安装配置
Revel框架入门与安装配置

本专题从Revel框架环境搭建讲起,系统介绍命令行工具安装、项目创建、目录结构、配置文件及热代码重载,帮助开发者快速完成首个Go Web应用。

20

2026.10.16

Linux 新手先学哪些命令
Linux 新手先学哪些命令

Linux新手命令专题汇集终端基础、文件目录操作、文本查看、软件安装和权限管理等入门文章,帮助按实际任务练习常用命令并建立命令行操作习惯。

40

2026.10.15

MySQL 忘记密码怎么办
MySQL 忘记密码怎么办

MySQL忘记密码专题汇集不同版本与系统下的root密码重置方法,覆盖MySQL 5.7、8.0、Mac、Linux及本地集成环境,并提示恢复权限与重新登录的检查步骤。

40

2026.10.15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go语言教程-全程干货无废话
Go语言教程-全程干货无废话

共100课时 | 17.9万人学习

Go 中文开发手册
Go 中文开发手册

共0课时 | 592人学习

Go语言教程手册
Go语言教程手册

共23课时 | 27万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn