垃圾收集算法_复制算法
为了解决“标记 - 清除算法”存在的效率和内存碎片问题,“复制算法”出现了。
“复制算法”的基本思想为:
将内存按容量等分为两块,每次只使用其中的一块。
当这一块内存使用完的时候,就将所有存活的对象逐一复制到另一块内存,然后把这一块内存的空间一次性清理掉(只要移动堆指针,按顺序分配内存即可)。
“复制算法”实现简单、运行高效、解决了内存碎片问题,但是内存缩小了一半。
现在的商用虚拟机都采用复制算法来回收新生代。IBM的一项研究表明,新生代中98%的对象是“朝生夕死”的,所以并不需要按照1:1的比例来划分内存空间,而是将内存划分为一块较大的名为Eden的空间,两块较小的名为Survivor的空间。
“朝生夕死”:活不过1次垃圾收集。
每次将一块Survivor的空间保留,将另一块Survivor与Eden一起拿来使用。进行垃圾回收时,将所有存活的对象复制被到保留的那块Survivor的空间上,然后将Eden和之前使用的Survivor的空间清理掉。两块Survivor交替着与Eden一起使用。
HotSpot虚拟机默认Eden和Survivor的大小比例为8:1,也就是说,浪费的空间由原来的50%降到10%。
使用前:
GC前:
GC后:
大多数情况下,只有2%的对象存活,一块Survivor(占据10%内存)完全够用,但是超过10%的对象存活的情况还是存在的,届时一块Survivor的空间就不够用了,需要依赖其他内存(这里指老年代)进行分配担保(Handle Promotion)。
如果保留的Survivor没有足够的空间存放上一次新生代收集下来的存活对象,这些对象将直接通过分配担保机制进入老年代。
《深入理解Java虚拟机》学习笔记