系列六、GC垃圾回收【四大垃圾算法-标记清除算法】

一、概述

标记清除算法分为两个阶段,即:标记和清除两个阶段,先标记出要回收的对象,然后统一回收这些对象。形如:

老年代一般是由标记清除或者标记清除 + 标记压缩的混合实现。

二、原理

用通俗的话解释一下标记清除算法,就是当程序运行期间,如果可以使用的内存被耗尽的时候,GC线程就会被触发并将程序暂停,随后将要被回收的对象标记一遍,最后统一回收这些对象,最终统一回收这些对象,完成标记清理工作后,接下来便让应用程序恢复运行。

主要进行两项工作,第一项是标记,第二项是清除:

标记:从引用根节点开始标记遍历所有的GC Roots,先标记出需要回收的对象;

清除:遍历整个堆,把标记的对象清除。

缺点:此算法需要暂停整个应用,会产生内存碎片

相关推荐
淡海水9 小时前
07-01-源码-.NET Core GC总览与架构
unity·架构·c#·.netcore·gc
淡海水1 天前
06-03-源码-时间分片与调度策略
unity·c#·gc
淡海水2 天前
06-02-源码-增量标记算法实现
算法·unity·c#·gc
淡海水2 天前
06-01-源码-Incremental GC总览与设计
unity·c#·gc
淡海水4 天前
05-02-源码-Boehm GC标记阶段
算法·unity·c#·游戏引擎·gc
步步为营DotNet4 天前
从分代预算到 DATAS:.NET GC 调优到底在调什么
c#·.net·内存管理·gc·datas
淡海水4 天前
05-03-源码-Boehm GC分配与碎片管理
开发语言·算法·unity·c#·游戏引擎·gc
狂奔的sherry8 天前
JRuby 多线程反引号偶发 127:GC 提前释放了 posix_spawn 的 argv
java·linux·ruby·gc·jruby
淡海水8 天前
03-03-架构篇-SGen GC架构解析
unity·架构·c#·gc·sgen
淡海水11 天前
03-02-架构篇-Boehm GC架构解析
unity·架构·c#·gc·boehm