Garbage Collection -- 04 -- 垃圾回收算法

最新推荐文章于 2020-11-17 13:45:59 发布
最新推荐文章于 2020-11-17 13:45:59 发布
阅读量272 收藏
点赞数
分类专栏： JVM 文章标签： jvm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Goodbye_Youth/article/details/105472054
版权

原文链接：Garbage Collection – 04 – 垃圾回收算法

相关文章：

接着我们再来了解下 Java 虚拟机中的垃圾回收算法，主要有以下几种：标记-清除算法 (Mark-Sweep)、复制算法 (Copying)、标记-整理算法 (Mark-Compact)、分代收集算法 (Generational Collection)

一、标记-清除算法 (Mark-Sweep)

  • 该算法分为两个阶段：标记和清除，该算法首先从根集合开始扫描，对存活的对象进行标记 (使用可达性分析算法来找到垃圾对象)，标记完毕后会对堆内存从头到尾进行线性遍历，如果发现有对象没有被标识为可达对象，那么就将此对象占用的内存给回收了，并且将原来标记为可达的对象的标识给清除掉，以便进行下一次垃圾回收

在这里插入图片描述

  • 如上所示，在标记阶段，B、E、F、G、J、K都是可达的，而A、C、D、H、I是不可达的，因此在清除阶段不可达的对象将会被回收

  • 其主要缺点如下

    • 效率问题，标记和清除两个过程的效率都不高

    • 空间问题，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾回收动作

二、复制算法 (Copying)

  • 该算法将可用内存按容量划分为大小相等的两块，每次只使用其中一块作为对象面，其他的则为空闲面

  • 对象主要在对象面上被创建，当被定义为对象面的块的内存用完时，会将还存活着的对象从对象面复制到空闲面上，然后再将已使用过的内存空间一次性清理掉，这种算法适用于对象存活率低的场景

  • 这样使得每次都是对整个半区进行内存回收，内存分配时也就不用再考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效，不过这种算法付出的代价是：将内存缩小为了原来的一半

在这里插入图片描述

  • 其主要优点如下

    • 解决了内存碎片化的问题

    • 顺序分配内存，简单高效

    • 适用于对象存活率低的场景

  • 目前的商业虚拟机都采用复制算法来回收新生代，在新生代中的对象 98% 是 “朝生夕死” 的，所以并不需要按照 1:1 的比例来划分内存空间，而是将内存分为一块较大的 Eden 空间和两块较小的 Survivor 空间，每次使用 Eden 和其中一块 Survivor。当回收时，将 Eden 和 Survivor 中还存活着的对象一次性地复制到另外一块 Survivor 空间上，最后清理掉 Eden 和刚才使用过的 Survivor 空间

  • HotSpot 虚拟机默认 Eden 和 Survivor 空间的大小比为 8:1，也就是每次新生代中可用内存空间为整个新生代容量的 90% (80% + 10%)，只有 10% 的内存会被 “浪费”。当然，98% 的对象可回收只是一般场景下的数据，我们没有办法办证每次回收都只有不多于 10% 的对象存活，当 Survivor 空间不够用时，需要依赖其他内存 (这里指老年代) 进行分配担保

  • 如果另外一块 Survivor 空间没有足够空间来存放上一次新生代收集下来的存活对象时，这些对象会通过分配担保机制直接进入老年代

三、标记-整理算法 (Mark-Compact)

  • 复制收集算法在对象存活率较高时就要进行较多的复制操作，效率教会变得更低。更关键的是，如果不想浪费 50% 的空间，就需要有额外的空间来进行分配担保，以应对被使用的内存中所有对象都 100% 存活的极端情况，所以在老年代一般不能直接选用这种算法

  • 标记-整理算法则比较适合老年代的对象回收，该算法分为两个阶段：标记和整理，该算法首先从根集合开始扫描，对存活的对象进行标记 (使用可达性分析算法来找到垃圾对象)，然后让所有存活的对象都向一端移动，最后直接清理掉端边界以外的内存

在这里插入图片描述

  • 其主要优点如下

    • 避免了内存空间的不连续性

    • 不用设置两块内存进行互换

    • 适用于对象存活率高的场景

四、分代收集算法 (Generational Collection)

  • 该算法根据对象存活周期的不同将内存划分为不同的区域以采用不同的垃圾回收算法

  • 一般把 Java 堆分为新生代和老年代，在新生代中，对象的存活率低，则会采用复制算法；而在老年代中，对象的存活率高，没有额外空间对其进行分配担保，则必须采用 “标记-清理” 或 “标记-整理” 算法

在这里插入图片描述

五、归纳总结

  • 标记-清除算法 (Mark-Sweep)

    • 从根集合开始扫描，对存活的对象进行标记，然后对堆内存从头到尾进行线性遍历，回收未被标记的对象

    • 缺点

      • 效率问题，标记和清除两个过程效率都不高

      • 空间问题，标记清除后会产生大量不连续的内存碎片，可能会导致程序分配大对象时，无法找到足够的连续内存而触发一次GC

  • 复制算法 (Copying)

    • 将可用内存按容量划分为大小相等的两块: 对象面和空闲面，对象在对象面上被创建，当对象面的内存用完后，会将还存活着的对象从对象面复制到空闲面上，然后再将已使用过的内存空间一次性清理掉

    • HotSpot 虚拟机默认 Eden 和 Survivor 空间的大小比为 8:1

    • 如果另外一块 Survivor 空间没有足够空间来存放上一次新生代收集下来的存活对象时，这些对象会通过分配担保机制直接进入老年代

    • 优点

      • 解决了内存碎片化的问题

      • 顺序分配内存，简单高效

      • 适用于对象存活率低的场景

    • 缺点

      • 内存代价高，可用内存为总内存的一半

  • 标记-整理算法 (Mark-Compact)

    • 从根集合开始扫描，对存活的对象进行标记，然后让所有存活的对象都向一端移动，最后直接清理掉端边界以外的内存

    • 优点

      • 避免了内存空间的不连续性

      • 不用设置两块内存进行互换

      • 适用于对象存活率高的场景

  • 分代收集算法 (Generational Collection)

    • 垃圾回收算法的组合拳

    • 按照对象生命周期的不同来划分区域以采用不同的垃圾回收算法

    • 在新生代中，对象的存活率低，采用复制算法；而在老年代中，对象的存活率高，没有额外空间对其进行分配担保，则采用 “标记-清理” 或 “标记-整理” 算法

Gene Xu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Garbage Collection | Mark-Sweep算法
sweeterer的博客
10-10 7620
这是第一种用于自动内存管理的算法，标记-清扫（mark-sweep）算法【McCartby ，1960】.在这一方案下，内存单元并不会在变成垃圾的同时立刻回收，而是保持不可到达和未被发现的状态，直到所有可用的内存都耗尽。如果此时再次出现对新单元的请求，系统会暂时挂起“有用”的程序，并调用垃圾收集例程，将堆中所有当前并未使用的单元清扫回自由单元池中。标记-清扫算法依靠
Garbage Collection | 引用计数算法
sweeterer的博客
10-09 1万+
这是一个比较直接的算法，其基本手段是为每一个单元计算指向它的引用（来自其他活动单元或者根）的数量【Collins，1960】.它的优点在于能够非常简单的判断单元是否
Garbage Collection | 节点复制算法
sweeterer的博客
10-11 7663
这次考察的是基于追踪的算法：节点复制算法。节点复制式收集器将整个堆等分成为两个半区（semi-space），一个包含现有的数据，另一个包含已被废弃的数据，节点复制式垃圾收集从filp两个半区的角色开始。然后收集器在老的半区，也就是Fromspace中遍历存活的苏话剧结构，在第一次访问某个单元时把它复制到新的半区，也就是Tospace中去。在Fromspace中所有存活单元都被访
JVM----垃圾收集（Garbage Collection）算法
qq_42128262的博客
08-24 335
在Java中，通过可达性分析法来确定哪些垃圾是可以被回收的，然后就轮到我们的垃圾收集器开始进行收集了，由于Java虚拟机并没有规范并没有对如何实现垃圾收集器做出明确的规定，因此各个厂商的虚拟机可以采用不同的方式来实现垃圾收集器，以下是一些常见的垃圾收集器的核心思想 标记—清除 标记清除（Mark-Sweep）是最基础的一种垃圾回收算法，他分未两个部分，即 标记 和清除，先把内存区域中的这些对象进行...
GC（Garbage Collection）算法介绍（前端小常识）
weixin_37883657的博客
11-17 2097
GC定义与作用 GC就是垃圾回收机制的简写 GC可以找到内存中的垃圾、并释放和回收空间 GC里的垃圾是什么 程序中不再需要使用的对象 程序中不再能访问到的对象 GC算法是什么 GC是一种机制，垃圾回收器完成具体的工作 工作的内容就是查找垃圾释放空间、回收空间 算法就是工作时查找和回收所遵循的规则 常见的GC算法 引用计数实现工作原理 核心思想：设置引用数，判断当前引用数是否为0 引用计数器 引用关系改变时修改引用数字 引用数字为...
Plumbr Handbook Java Garbage Collection-2015-英文版.pdf
10-09
这部分内容更进一步，详细探讨了不同垃圾回收算法的具体实现细节，例如G1垃圾收集器、CMS垃圾收集器等，并分析了每种算法的特点和适用场景。 ##### 5. 垃圾回收调优：基础知识 在此章节中，作者介绍了如何对垃圾...
The-Java-Garbage-Collection-Mini-book.zip
05-28
垃圾回收（Garbage Collection,简称GC）是Java语言的一个重要特性，它自动化地管理程序中的内存分配与释放，避免了传统C++等语言中的内存泄漏问题。本文将围绕Java垃圾回收这一主题，展开一系列关键知识点的详细解析...
slp-garbage collection.rar_garbage collection_slp垃圾回收_垃圾_系统级编程
07-15
本文将深入探讨“slp-garbage collection”这一主题，它是系统级编程课程中的一个实验，通过代码和文档详细解释了垃圾回收的工作原理和实现。 首先，垃圾收集是现代编程语言如Java、Python和Ruby等的一个核心特性。...
Lock-free Parallel Garbage Collection
02-23
传统的垃圾回收算法通常依赖于锁定机制来确保数据的一致性，这在多线程环境中可能会导致性能瓶颈。为了解决这些问题，一种新的方法应运而生：锁自由并行垃圾回收。本文将详细介绍这一算法的设计原理、实现细节以及其...
高清完整版 The Garbage Collection Cookbook 垃圾回收算法手册
11-23
The Garbage Collection Cookbook 垃圾回收算法手册
31.垃圾回收机制原理及算法(Garbage Collection)
qq_43808700的博客
01-30 202
java引入了垃圾回收机制，令C++程序员最头疼的内存管理问题迎刃而解。Java程序员可以将更多的精力放到业务逻辑上而不是内存管理工作上，大大的提高了开发效率。 垃圾回收原理和算法 内存管理 Java的内存管理很大程度指的就是对象的管理，其中包括对象空间的分配和释放。 对象空间的分配：使用new关键字创建对象即可 对象空间的释放：将对象赋值null即可。垃圾回收器将负责回收所有”不可达”对...
JVM垃圾回收算法和垃圾收集器详解
lixiangyang的博客
12-16 306
#1.如何确定一个对象是垃圾 要想进行垃圾回收，首先就要确定哪些对象是垃圾。 ##1.1引用计数法 对于某个对象而言，只要应用程序中持有该对象的引用，就说明该对象不是垃圾，如果一个对象没有任何指针对其引用，它就是垃圾。 缺点：如果一个A对象引用B对象，B对象引用A对象。也就是相互引用，那么这两个对象就永远不会被回收。 ##1.2可达性分析 通过GC root对象，开始向下寻找，看是否可达，如果可达...
Garbage Collection基础知识
惜暮
01-13 3638
在学习Garbage Collection算法之前，我们需要了解一些Garbage Collection相关的基础知识，比如对象、头、域、指针、堆等等。
JVM垃圾收集（Garbage Collection，GC）
FantasticPan的博客
10-13 220
JVM垃圾回收是一项自动化的过程，用来管理程序运行时所使用的内存
垃圾收集器(Garbage Collection)与内存分配策略
biangu1486的博客
08-17 1807
程序计数器和栈区域随线程而生，随线程而灭，栈中的栈帧随方法的进入退出执行出栈和入栈操作，每一个栈帧分配的内存是在编译期可知的，在线程结束时，内存随之回收。堆和方法区的内存只有在运行期才能确定，这部分内存分配和回收是动态的，所以只讨论这部分内存。 判断对象是否已死 可达性分析算法(Reachability Analysis) 可达性分析的基本思路是通过一系列的称为“GC Roots”的...
Java的JVM GC（Garbage Collection）垃圾回收原理机制及算法
热门推荐
Zhang Phil
10-17 1万+
Java的JVM GC（Garbage Collection）垃圾回收原理机制及算法Java GC（Garbage Collection）垃圾回收机制，Java VM中，存在自动内存管理和垃圾清理机制。GC机制对JVM（Java Virtual Machine）中的内存进行标记，并确定哪些内存需要回收，根据一定的回收策略，自动的回收内存，永不停息（Nerver Stop）的保证JVM中的内存空间，
Memory Model -- 08 -- 不同JDK版本之间 String.intern() 方法的区别
Gene Xu
12-12 353
对于 String 类的 intern 方法，平常了解的不是很多，最近在学习的过程中接触到了这个方法，特地来整理记录一下 一、区别 JDK6 及之前的版本中 当调用 intern 方法时，如果字符串常量池 (StringTable) 中存在该字符串对象，则返回字符串常量池中该字符串对象的引用 当调用 intern 方法时，如果字符串常量池 (StringTable) 中不存在该字符...
Garbage Collection -- 05 -- 分代收集算法 (Generational Collection)
Gene Xu
04-12 340
接下来我们再来具体了解下分代收集算法 (Generational Collection) 分代收集算法的 GC 分为两种，一种是 Minor GC (新生代 GC)，另一种是 Full GC (老年代 GC，也称为 Major GC) 新生代 GC (Minor GC) 新生代 GC (Minor GC)，是指发生在新生代中的垃圾收集动作 新生代几乎是大多数 Java 对象出生的地方，...
Memory Model -- 01 -- 运行时数据区（一、 程序计数器）
Gene Xu
10-17 320
Java 虚拟机在执行 Java 程序的过程中会把它所管理的内存划分为若干个不同的数据区域，这些区域各有各的用途、创建及销毁时间，现在让我们来详细地了解下 Java 的内存模型 一、程序计数器 (Program Counter Register) 程序计数器 (Program Counter Register) 是一块较小的内存空间，可以看作是当前线程所执行的字节码的行号指示器 在虚...
无锁并行标记清除垃圾回收算法
"Lock-free Parallel Garbage Collection" 是一篇深入探讨并实现了一种无需锁定的并行垃圾回收算法的文章，作者为 Gao、Groote 和 Hesselink。他们在荷兰格罗宁根大学数学与计算机科学系以及埃因霍温理工大学的数学...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值