码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-04-13 23:59:38      阅读:346      评论:0      收藏:0      [点我收藏+]

标签:阶段   mic   .com   技术   不用   统一   vivo   图片   标记   

垃圾收集算法

(1)标记-清除算法

技术图片

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

??方法不足

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

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

(2)复制

技术图片

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

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

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

(3)标记-整理

技术图片

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

(4)分代收集

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

???新生代:复制

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

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

标签:阶段   mic   .com   技术   不用   统一   vivo   图片   标记   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!