深机笔记 - 05 垃圾收集算法
2017-07-11 14:46
232 查看
《深入理解Java虚拟机:JVM高级特性与最佳实践(第2版)》3.3节
分“标记”、“清除”两阶段:
首先标记出所有需要回收的对象(如何标记见
深机笔记 - 03 确定对象已死的2种算法)
标记完成后统一回收被标记的对象
两个主要不足:
效率问题,标记和清除两个过程的效率都不高
空间问题,标记清除后会产生大量不连续内存碎片,可能会导致以后需要分配较大对象时无法找到足够连续内存,而不得不提前触发另一次垃圾收集动作。
将可用内存按容量划分为大小相等两块,每次只使用其中一块,当这块内存用完就将还存活着的对象复制到另外一块内存,然后把已使用的内存空间一次性清理掉
优点:内存分配时不用考虑内存碎片等复杂情况,只要移动堆顶指针按顺序分配内存即可,实现简单,运行高效
缺点:
1. 将可用内存缩小为原来的一半,未免太高了一点
2. 对象存活率较高时要进行较多复制操作,效率会变低
IBM研究表明,新生代中98%对象“朝生夕死”,因此实际上内存并非分为容量相等的2块,而是分为1个Eden、2个Survivor,每次可用内存为1个Eden、1个Survivor,复制存活对象时将这2个区域的存活对象复制到另外1个Survivor。HotSpot默认Eden:Survivor=8:1
分配担保:若另外1个Survivor无足够空间存放存活对象,则将对象放入老年代
标记过程与“标记-清除”算法相同,后续步骤是让存活对象向一端移动,然后直接清理掉端边界以外的内存
根据对象存活周期的不同将内存划分为几块(比如新生代和老年代),不同的内存区域采用不同垃圾收集算法(以上3种垃圾收集算法之一)
1.“标记-清除”(Mark-Sweep)算法
最基础的收集算法,后续收集算法基于此算法的思路对其不足进行改进得到分“标记”、“清除”两阶段:
首先标记出所有需要回收的对象(如何标记见
深机笔记 - 03 确定对象已死的2种算法)
标记完成后统一回收被标记的对象
两个主要不足:
效率问题,标记和清除两个过程的效率都不高
空间问题,标记清除后会产生大量不连续内存碎片,可能会导致以后需要分配较大对象时无法找到足够连续内存,而不得不提前触发另一次垃圾收集动作。
2.“复制”(Copying)算法
为了解决效率问题提出将可用内存按容量划分为大小相等两块,每次只使用其中一块,当这块内存用完就将还存活着的对象复制到另外一块内存,然后把已使用的内存空间一次性清理掉
优点:内存分配时不用考虑内存碎片等复杂情况,只要移动堆顶指针按顺序分配内存即可,实现简单,运行高效
缺点:
1. 将可用内存缩小为原来的一半,未免太高了一点
2. 对象存活率较高时要进行较多复制操作,效率会变低
IBM研究表明,新生代中98%对象“朝生夕死”,因此实际上内存并非分为容量相等的2块,而是分为1个Eden、2个Survivor,每次可用内存为1个Eden、1个Survivor,复制存活对象时将这2个区域的存活对象复制到另外1个Survivor。HotSpot默认Eden:Survivor=8:1
分配担保:若另外1个Survivor无足够空间存放存活对象,则将对象放入老年代
3. "标记-整理"(Mark-Compact)算法
根据老年代特点(对象存活率很高)提出标记过程与“标记-清除”算法相同,后续步骤是让存活对象向一端移动,然后直接清理掉端边界以外的内存
4. “分代收集”(Generational Collection)算法
当前商业虚拟机都采用“分代收集”算法根据对象存活周期的不同将内存划分为几块(比如新生代和老年代),不同的内存区域采用不同垃圾收集算法(以上3种垃圾收集算法之一)
相关文章推荐
- JVM笔记3:Java垃圾收集算法与垃圾收集器
- 常用垃圾收集算法——《深入理解Java虚拟机》笔记
- 【学习笔记】Java虚拟机(四)垃圾收集与算法
- 深入理解Java虚拟机笔记---垃圾收集算法
- JVM笔记(三) 垃圾收集器(2)收集算法
- 深入理解JVM阅读笔记-垃圾收集算法(字太多,不手打转载了)
- Java虚拟机笔记(三):垃圾收集算法
- JVM垃圾回收算法和垃圾收集器笔记
- JVM笔记3:Java垃圾收集算法与垃圾收集器
- JVM垃圾收集算法学习笔记
- 《深入理解java虚拟机》笔记(5)垃圾回收算法及垃圾收集器
- 深机笔记 - 06 垃圾收集器
- 深入理解JVM虚拟机学习笔记(二)垃圾收集器与垃圾收集算法
- 深入Java虚拟机笔记---垃圾回收算法,Java垃圾收集
- jvm学习笔记2:jvm垃圾收集器与垃圾收集算法
- 垃圾收集算法笔记
- java 虚拟机学习笔记整理001--运行时的数据区域+垃圾收集算法
- JVM笔记3:Java垃圾收集算法与垃圾收集器
- 《深入理解 Java 虚拟机》- 笔记 - HotSpot 的垃圾收集算法实现
- JVM学习笔记3-垃圾收集算法