文章收录在网站:http://hardyfish.top/
文章收录在网站:http://hardyfish.top/
文章收录在网站:http://hardyfish.top/
文章收录在网站:http://hardyfish.top/
垃圾收集算法
分代收集理论
分代思想就是将堆分为新生代和老年代,然后根据各个年代的特点选择合适的垃圾收集算法。
在新生代中,每次收集都会有大量的对象(近99%)死去,所以选择复制算法,只需要付出少量对象的复制成本就可以完成每次收集。
在老年代中,对象的存活几率较高,复制成本太高,而且没有额外的空间给它分配担保,所以必须使用标记整理算法或标记清除算法进行垃圾收集。
标记-清除算法
标记-清除算法共有两个阶段,分为标记和清除:
- 标记存活的对象,也可以反过来,标记所有需要回收的对象。
- 在标记完成后统一回收未被标记的对象。
两个明显的问题:
- 效率问题:如果标记的对象太多,那么效率不高。
- 空间问题:标记清除后,会产生大量不连续的碎片,空间碎片太多可能会导致当以后在程序运行过程中需要分配较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
复制算法
它可以将内存分为大小相同的两块,每次使用其中的一块,当这一块内存使用完后,就会将存活的对象复制到另外一块去,然后把使用过的空间一次性清理掉,这样就使每次的内存回收都是对内存区间的一半进行回收。
把新生代分为一块较大的Eden空间和两块较小的Survivor空间,每次分配内存只使用Eden和其中一块Survivor。
- 发生垃圾收集时,将Eden和Survivor中仍然存活的对象一次性复制到另外一块Survivor空间上。
- 然后直接清理掉Eden和已用过的那块Survivor空间。
HotSpot虚拟机默认Eden和Survivor的大小比例是8∶1:
- 即每次新生代中可用内存空间为整个新生代容量的90%(Eden的80%加上一个Survivor的10%),只有一个Survivor空间,即10%的新生代是会被浪费的。
复制算法的局限性:
- 最大的弊端就是浪费内存空间。
标记-整理算法
其中的标记过程仍然与标记-清除算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向内存空间一端移动,然后直接清理掉边界以外的内存。
标记-整理算法的缺点:
要移动存活对象,尤其是在老年代这种每次回收都有大量对象存活区域,而且这种对象移动操作必须全程暂停用户应用程序才能进行。
- 不移动对象停顿时间会更短,如果从整个程序的吞吐量来看,移动对象会更划算。
HotSpot虚拟机里关注吞吐量的
Parallel Scavenge
收集器是基于标记-整理算法的。而关注延迟的CMS收集器则是基于标记-清除算法的。
折中方案:
让JVM平时多数时间都采用标记-清除算法,暂时容忍内存碎片的存在,直到内存空间的碎片化程度已经大到影响对象分配时,再采用标记-整理算法收集一次,以获得规整的内存空间。
- 基于标记-清除算法的CMS收集器面临空间碎片过多时采用的就是这种处理办法。