深机笔记 - 05 垃圾收集算法

xiaoxiao2021-02-28  110

《深入理解Java虚拟机:JVM高级特性与最佳实践(第2版)》3.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种垃圾收集算法之一)
转载请注明原文地址: https://www.6miu.com/read-63534.html

最新回复(0)