垃圾收集器与内存分配策略---垃圾收集算法

垃圾收集算法

(1)标记-清除算法

  算法分为两个步骤:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象

  方法不足

  (1)标记和清除两个过程的效率都不高。

  (2)标记清除后对产生大量的内存碎片,导致程序分配较大的对象时,无法找到足够的连续内存而不得不提前触发一次垃圾收集动作。

(2)复制

  将内存分为两块,每次只使用其中的一块,当这一块内存用完了,就将还活跃的对象移到另一块内存上,然后把已使用的内存一次性清理,这样是对内存半区进行内存回收,内存分配时也不用担心内存碎片等问题。

  现代的虚拟机都采用这种算法来回收新生代,但是不是将内存分成两块,而是将内存分成一块较大的Eden区两块survivor区,每次使用Eden区和一块survivor区,在回收时,将Eden区和一块survivor区中还活着的对象复制到另一块survivor区,最后清理Eden区和那块survivor区。

​  当另外一块survivor区没有足够的内存存放上一次新生代收集的下来的存活对象,就需要老生代进行分配担保。即这些对象直接进入老年代

(3)标记-整理

  该算法使用在老年代,标记过程和标记-清除算法一样,不同的是收集阶段,是让所有存活的对象都向一端移动,然后直接清理掉边界以外的内存

(4)分代收集

  现代的商业虚拟机都采用分代收集算法进行垃圾收集,它根据对象的存活期将内存分为几块,不同的块,采用不同的收集算法。

​  新生代:复制

​  老年代:标记-清除或者标记-整理

猜你喜欢

转载自www.cnblogs.com/yjxyy/p/10703295.html