未加星标

JVM垃圾收集算法

字体大小 | |
[系统(linux) 所属分类 系统(linux) | 发布者 店小二05 | 时间 20160901 | 作者 红领巾 ] 0人收藏点击收藏

标记-清除算法(Mark-Sweep)

算法分为:“标记”和“清除”两个阶段。

主要不足:

1)效率问题:标记和清除两个过程的效率都不高

2)空间问题:标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

标记--清除算法示意图:

JVM垃圾收集算法

复制算法(Copying)

它将可用内存按容量划分为大小相等的两块,每次只使用其中一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。

这样使得每次都是对整个半区进行内存回收,内存分配时也就不用考虑内存碎片等复杂情况,只要移动堆顶指针,按顺序分配内存即可。

代价:将内存缩小为了原来的一半,未免太高了一点。

商业虚拟机都采用这种收集算法回收新生代。

HotSpot虚拟机默认Eden:Survivor = 8:1。

当Survivor空间不够用时,需要依赖其它内存(这里指老年代)进行分配担保(Handle Promotion)。

复制算法示意图:

JVM垃圾收集算法

标记-整理算法(Mark-Compact)

根据老年代的特点,有人提出了另外一种”标记-整理“(Mark-Compact)算法,标记过程仍然与”标记-清理“算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。

JVM垃圾收集算法

分代收集算法(Generational Collection)

当前商业虚拟机的垃圾收集都采用”分代收集“算法,根据对象存活周期的不同将内存划分为几块。

一般是把Java堆分为新生代和老生代。在新生代中,每次垃圾收集是都发现有大批对象死去,只有少量存活,那就选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高、没有额外空间对它进行分配担保,就必须使用”标记-清理“或者”标记-整理“算法来进行回收。

本文地址:http://www.linuxidc.com/Linux/2016-09/135309.htm


JVM垃圾收集算法

本文系统(linux)相关术语:linux系统 鸟哥的linux私房菜 linux命令大全 linux操作系统

主题: 算法JVMJavaLinux成本
分页:12
转载请注明
本文标题:JVM垃圾收集算法
本站链接:http://www.codesec.net/view/483477.html
分享请点击:


1.凡CodeSecTeam转载的文章,均出自其它媒体或其他官网介绍,目的在于传递更多的信息,并不代表本站赞同其观点和其真实性负责;
2.转载的文章仅代表原创作者观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,本站对该文以及其中全部或者部分内容、文字的真实性、完整性、及时性,不作出任何保证或承若;
3.如本站转载稿涉及版权等问题,请作者及时联系本站,我们会及时处理。
登录后可拥有收藏文章、关注作者等权限...
技术大类 技术大类 | 系统(linux) | 评论(0) | 阅读(14)