垃圾回收与算法
1.如何确定需要回收的垃圾
- 引用计数算法
在java中,引用和对象是关联的。如果要操作对象则必须用引用进行。因此,很显然一个简单的办法就是通过引用计数来判断一个对象是否可以回收。简单说,即一个对象如果没有任何与之关联的引用,即他们的引用计数都不为0,则说明对象不太可能再被用到,那么这个对象就是可回收的对象。 - 可达性分析
为了解决引用计数法的循环引用的问题,java使用了可达性分析的办法。通过一系列的“GC roots” 对象作为起点搜索。如果在GC root和一个对象之间没有可达路径,则称该对象是不可达的。要注意,不可达对象不等价与可回收对象,不可达对象变为可回收对象至少要经过两次标记过程。
2. 垃圾收集算法
- 标记清除算法(mark sweep)
最基础的垃圾回收算法,分为两个阶段,标注和清除。标记阶段标记出所有需要回收的对象,清除阶段回收被标记的对象所占用的空间。
从图中发现,该算法的最大问题是内存碎片化严重,后续可能发生大对象不能找到可利用的空间问题。 - 复制算法(copying)
为了解决标记清除算法的内存碎片化问题而被提出的算法。按内存容量将内存划分为等大小的两块。每次只适用其中一块,当这一块内存满后将尚存活的对象复制到另一块上去,把已使用的内存清掉,如图:
这种算法虽然实现简单,内存效率高,不易产生碎片,但最大的问题是可用的内存被压缩到原来的一半,且存货对象增多的话,copying算法的效率会大大降低 - 标记整理算法(Mark-Compact)
结合以上两个算法,为了避免缺陷而提出。标记阶段和标记清除算法相同,标记后不是清理对象,而是将存活的对象移想内存的一端。然后清除端边界外的对象。
- 分代收集算法
根据对象存活的不同生命周期将内存划分为不同的域,一般情况下将GC堆划分为新生代和老生代。老生代的特点是每次垃圾回收时只有少量对象需要被回收,新生代的特点是垃圾回收时都有大量垃圾需要被回收。 - 新生代与复制算法
目前JVM的GC对新生代都采取Copying算法,因为新生代中每次都要回收大部分对象。 - 老年代与标记复制算法
而老年代因为每次只回收少量对象,因而采用。