第2讲 GC回收机制与分代回收策略

第2讲 GC回收机制与分代回收策略

拉勾教育：https://kaiwu.lagou.com/course/courseInfo.htm

说到垃圾回收，首先要知道什么是“垃圾”，垃圾就是没有用的对象，那么怎样判定一个对象是不是垃圾（能不能被回收）？Java 虚拟机中使用一种叫作可达性分析的算法来决定对象是否可以被回收。

一、可达性分析

可达性分析就通过一组名为”GC Root"的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，最后通过判断对象的引用链是否可达来决定对象是否可以被回收。如图：

注意：上图中圆形图标虽然标记的是对象，但实际上代表的是此对象在内存中的引用。包括 GC Root 也是一组引用而并非对象。

二、什么对象可作为GC-Root对象

• Java 虚拟机栈（局部变量表）中的引用的对象。也就是正在运行的方法中的局部变量所引用的对象
• 方法区中静态引用指向的对象。也就是类中的static修饰的变量所引用的对象
• 方法区中常量引用的对象。
• 仍处于存活状态中的线程对象。
• Native 方法中 JNI 引用的对象。

以上几种情况除了常量，其它的都在课程中有代码示例。

三、垃圾回收算法

3.1 标记清除算法

从”GC Roots”集合开始，将内存整个遍历一次，保留所有可以被 GC Roots 直接或间接引用到的对象，而剩下的对象都当作垃圾对待并回收，过程分为 标记 和 清除 两个步骤。

• 优点：实现简单，不需要将对象进行移动。
• 缺点：这个算法需要中断进程内其他组件的执行（stop the world），并且可能产生内存碎片，提高了垃圾回收的频率。

3.2 复制算法

将现有的内存空间分为两快，每次只使用其中一块，在垃圾回收时将正在使用的内存中的存活对象复制到未被使用的内存块中。之后，清除正在使用的内存块中的所有对象，交换两个内存的角色，完成垃圾回收。