标记-清除算法

曾经终败给现在 2022-08-31 10:00 173阅读 0赞

# 一 点睛 #

当成功区分出内存中存活对象和死亡对象后，GC 接下来的任务就是执行垃圾回收，释放掉无用对象所占用的内存空间，以便有足够的可用内存空间为新对象分配内存。

目前在JVM中比较常见的三种垃圾收集算法

*  标记-清除算法（Mark-Sweep）
 *  复制算法（Copying）
 *  标记-压缩算法（Mark-Compact）

标记-清除算法（Mark-Sweep）是一种非常基础和常见的垃圾收集算法，该算法被 J.McCarthy 等人在1960年提出并并应用于Lisp语言。

# 二 执行过程 #

当堆中的有效内存空间（available memory）被耗尽的时候，就会停止整个程序（也被称为stop the world），然后进行两项工作，第一项则是标记，第二项则是清除。

标记：Collector 从引用根节点开始遍历，标记所有被引用的对象。一般是在对象的 Header 中记录为可达对象。标记的是引用的对象，不是垃圾！！

清除：Collector 对堆内存从头到尾进行线性的遍历，如果发现某个对象在其 Header中 没有标记为可达对象，则将其回收。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70][]

# 三 什么是清除 #

这里所谓的清除并不是真的置空，而是把需要清除的对象地址保存在空闲的地址列表里。下次有新对象需要加载时，判断垃圾的位置空间是否够，如果够，就存放覆盖原有的位置。

如果内存规整

- 采用指针碰撞的方式进行内存分配

如果内存不规整

- 虚拟机需要维护一个列表

- 空闲列表分配

# 四  缺点 #

*  标记清除算法的效率不算高。
 *  在进行GC的时候，需要停止整个应用程序，用户体验较差。
 *  这种方式清理出来的空闲内存是不连续的，产生内碎片，需要维护一个空闲列表。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70]: /images/20220829/9689664c322a4c20aa2ba7e4488bc896.png

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript的垃圾回收算法：标记清除

垃圾回收是现代编程语言中的一个重要概念，它负责自动管理内存，释放不再使用的对象以避免内存泄漏。垃圾回收是现代编程语言中的一个重要概念，它负责自动管理内存，释放不再使用的对...

系统管理员/ 2024年05月09日 16:12/ 0 赞/ 64 阅读

相关垃圾收集算法——标记-清除算法（Mark-Sweep）。

最基础的收集算法是“标记-清除”（Mark-Sweep）算法，如同他的名字一样，算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记

雨点打透心脏的1/2处/ 2024年02月18日 19:16/ 0 赞/ 42 阅读

相关 JVM GC算法图示：标记-清除算法的执行过程

![在这里插入图片描述][fbcded6b90804ff68a1f454e7696fbc5.png] 标记-清除算法（Mark-Sweep）是一种基本的垃圾回收算法，用于清

àì夳堔傛蜴生んèń/ 2024年02月17日 12:15/ 0 赞/ 50 阅读

相关 JVM GC算法：标记-清除算法（Mark-Sweep）

标记无用对象，然后进行清除回收。标记-清除算法（Mark-Sweep）是一种常见的基础垃圾收集算法，它将垃圾收集分为两个阶段：标记阶段：标记出可以回收的对象。

深碍√TFBOYSˉ_/ 2024年02月17日 12:15/ 0 赞/ 46 阅读

相关 JVM—标记清除算法

JVM标记清除算法是一种垃圾回收算法，它通过两个步骤来回收内存： 1. 标记：标记所有被使用的内存。 2. 清除：清除所有未被标记的内存。下面是一个使用Java代码演

亦凉/ 2023年10月12日 14:17/ 0 赞/ 30 阅读

相关 JVM调优：GC标记清除回收算法

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

分手后的思念是犯贱/ 2023年10月07日 13:58/ 0 赞/ 36 阅读

相关标记-清除算法

一点睛当成功区分出内存中存活对象和死亡对象后，GC 接下来的任务就是执行垃圾回收，释放掉无用对象所占用的内存空间，以便有足够的可用内存空间为新对象分配内存。目前在

曾经终败给现在/ 2022年08月31日 10:00/ 0 赞/ 174 阅读

相关 GC：标记清除算法

> 本文主要介绍标准的标记-清除算法的过程，优缺点，以及做的一些优化过程。 GC Mark-Sweep Algorithm 1.GC标记清除算法 1.

￡神魔★判官ぃ/ 2022年03月27日 11:52/ 0 赞/ 358 阅读

相关垃圾回收--标记清除算法

标记-清除算法第一个GC算法标记清除算法有两个阶段：标记阶段和清除阶段。标记是将活动对象做标志，也就是识别非活动对象。清除就是非活动对象回收的过程标记时候，会

缺乏、安全感/ 2021年12月23日 00:17/ 0 赞/ 307 阅读

相关 jvm：gc算法——复制、标记清除

1、复制算法：年轻代使用这种算法进行gc 。将可用的内存按容量划分为大小相等的两块（from，to），每次只是用其中一块（总有一块是空的【to区域】）。当这一苦熬的内存用完

骑猪看日落/ 2021年05月12日 11:54/ 0 赞/ 555 阅读