回收算法
标记——清除算法。
缺点:回收后会产生“垃圾碎片”,造成没有大容量连续空间储存大内存对象。
标记——整理算法。
在标记清楚算法的基础上对回收后的内存空间进行整理(对回收后的内存空间进行整理),减少“垃圾碎片”,节省空间。
复制算法。
缺点:需要预留出一半的内存空间,极度浪费内存。
回收机制
在新生的虚拟机以及商用虚拟机中一般采用多种算法结合的方式进行垃圾回收。
分代回收
内存分为年轻代和老年代。
年轻代又分为Eden(伊甸园)代和Survivor(幸存)代。
幸存代分为from区和to区。
年轻代内存:老年代内存 = 1/3 : 2/3
Eden : from :to = 8 :1 :1
STW:stop the world 暂停所有线程。
回收过程:
第一次回收:
扫描区域:Eden
具体操作:STW,Eden中幸存对象复制到from区,并给记录这些对象存活次数为1。
第二次回收:
扫描区域:Eden,from
具体操作:STW,把Eden,from中存活下来的对象复制到to,清空Eden和from,存活下来的对象存活次数 +1。如果有存活超过15次的对象,存入老年代。
第三次回收
扫描区域:Eden,to
具体操作:STW,把Eden,to中存活下来的对象复制到from,清空Eden和to,存活下来的对象存活次数 +1。如果有存活超过15次的对象,存入老年代。
第四次回收.........
特例——担保机制:
当进行到某一次回收,比如扫描的是Eden和from(也可能是to),发现存活下来的对象已经超过了to的容量极限,这些多余的对象就会被存入老年代。
老年代回收
老年代回收采用标记整理方式。当年老代容量满的时候,会触发一次Major GC(full GC),回收年老代和年轻代中不再被使用的对象资源。耗时相对长。