编程语言
首页 > 编程语言> > 011 JVM中垃圾收集算法

011 JVM中垃圾收集算法

作者:互联网

1.标记-清除
这是垃圾收集算法中最基础的,后续的算法都是基于这种思路并对其不足进行改进的。根据名字就可以知道,它的思想就是 “标记” 那些要被回收的对象,然后统一 “清除” 回收。这种方法很简单,但是会有两个不足:1.效率不高,标记和清除的效率都很低;2.会产生大量不连续的内存碎片,导致以后程序在分配较大的对象时,由于没有充足的连续内存而提前触发一次GC动作。


 

2.复制算法
为了 “解决标记-清除” 算法的效率问题,复制算法将内存划分为相等的两部分,然后每次只使用其中的一块,当一块内存用完时,就将还存活的对象复制到第二块内存上,然后一次性清除完第一块内存,再将第二块上的对象复制到第一块。但是这种方式,内存的代价太高,每次基本上都要浪费一半的内存。

 


现在将复制算法进行了改进,来回收新生代。内存区域不再是按照1:1去划分,而是将内存划分为8:1:1三部分,较大那份内存叫Eden区,其余是两块较小的内存区叫Survivor区。每次使用Eden和其中一块Survivor。当回收时,将Eden和Survivor中还存活着的对象一次性地复制到另一块Survivor空间上,最后清理掉Eden和刚才用过的Survivor空间。回收时,当Eden和其中一块Survivor中存活的对象大于另一块Survivor的空间大小时,就需要老年代最为分配担保。
 

3.标记-整理
该算法主要是为了解决“标记-清除”,产生大量内存碎片的问题;当对象存活率较高时,也解决了“复制算法”只能用50%空间的效率问题。根据老年代的特点,提出了“标记-整理”算法,“标记”过程仍然与“标记-清除”算法一样,它的不同之处就是在清除对象的时候现将可回收对象移动到一端,然后清除掉端边界以外的对象,这样就不会产生内存碎片了。

 


4.分代收集
现在的虚拟机垃圾收集大多采用这种方式,它根据对象的生存周期,将堆分为新生代和老年代。在新生代中,由于对象生存期短,每次回收都会有大量对象死去,那么这时就采用复制算法,只需要付出少量存活对象的复制成本就可以完成收集。老年代里的对象存活率较高,没有额外的空间进行分配担保,所以可以使用 “标记-清除” 或者 “标记-整理” 。

 

 

 

标签:Survivor,标记,对象,清除,011,算法,内存,JVM
来源: https://blog.csdn.net/qq_32649581/article/details/123107034