首页 > 编程语言 > 详细

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

时间:2019-04-13 23:37:34      阅读:113      评论:0      收藏:0      [点我收藏+]

垃圾收集算法

(1)标记-清除算法

技术分享图片

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

??方法不足

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

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

(2)复制

技术分享图片

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

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

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

(3)标记-整理

技术分享图片

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

(4)分代收集

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

???新生代:复制

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

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

原文:https://www.cnblogs.com/yjxyy/p/10703295.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!