垃圾回收器与内存分配策略

垃圾回收器与内存分配策略

1. 前言

1. 计数器：计数器难以解决循环引用，需要大量的额外处理才能正确工作。
2. 可达性分析算法

在java技术栈里GC Roots包括以下几种

• 虚拟机栈中引用的对象
• 方法区中类静态属性所引用的对象
• 方法区中常量引用的对象
• 本地方法栈中JNI引用的对象
• 虚拟机内部引用对象，如常驻的一些异常对象和系统加载器

除此之外，会很据所选用的垃圾回收器以及当前回收的区域不同，临时性的增加一些对象

3. 引用的分类

• 强引用：与传统意义上的引用相同，是指引用赋值。
• 软引用：描述一些还有用，但非必须的对象在系统发生内存溢出前，会将这些对象纳入回收范围，若仍无法满足需求，才会抛出内存溢出异常
• 弱引用：强度比弱引用更弱一点，只能生存道下一次垃圾回收为止
• 虚引用：被称为幽灵引用，一个对象是否拥有虚引用，对其生命周期不会造成任何影响，唯一目地是在被回收器回收时收到一个系统通知。

一个对象的死亡，至少经历两次标记，第一发现GC roots引用不到会第一次标记，第二次会筛选对象是否有必要执行finalize()方法，如果没必要则会被宣告死亡，否则会进入一个F-Quene队列里，执行finalize方法之后被宣告死亡，但可以在执行finalize方法时复活。一个对象的finalize方法只能被执行一次。不推荐使用finalize方法执行收尾工作！

2. 方法区的回收

通常对于方法区的垃圾回收性价比是比较低的，他有着严格的回收条件判定。它主要回收两方面的内容：废弃的常量和不再被使用的类

废弃的常量比较容易判断，只要判断当前系统中有没有一个对象使用它即可，例如一个字符串常量“hello”，曾进入常量池中，现在系统中有没有任何一个字符串对象的值为"hello",且没有其他对象引用他，则在适当的时候该常量就会被回收

回收一个类型，条件苛刻需要同时满足以下三个条件

• 该类所有的对象以及派生类的对象都被回收。也就是java堆中不从在该类以及任何派生类的实例
• 加载该类的加载器已经被回收，除非精心设计，否则很难达成。
• 该类对应的java.lang.class对象没有在任何地方被引用，不能通过反射访问该类的方法。

3. 垃圾回收算法

回收算法主要分为 引用计数器算法和追踪式算法，这里只写主流垃圾回收期采用的追踪式垃圾回收算法

1. 分带收集理论

建立在俩个分代假说之上

• 弱分代假说：绝大多数对象都是朝生夕灭的
• 强分代假说：熬过越多次垃圾回收过程的对象越难以消亡

推论：互相引用的俩个对象，是应该倾向于同时生存或者同时消亡的。

由此得出一条经验法则：

• 跨代引用假说：跨代引用相对于同代引用占极少数

根据这条假说，可以解决跨代引用中扫描整个老年代的问题。只需在新生代中维护一个全局的记忆集，这个结构把老年代分为若干个小块，标识出老年代中哪块区域存在跨代引用，此后在发生MinorGC时，只需把这块区域里的对象加到GC Roots里进行扫描，即可。相比扫描整个老年代维护这样一个记忆集还是比较划算的。

Partial GC：指目标不是整个java堆的垃圾回收

• 新生代收集：Minor GC/Young GC
• 老年代收集：Major GC/Old GC
• 混合收集：MIxed GC 回收整个新生代和部