JVM中的垃圾回收算法总结

目录

引言

如何判断对象死亡？

1.引用计数算法

2.可达性分析算法

垃圾回收算法

1.标记清除

2.复制

3.标记整理

4.分代收集

---

引言

与c++相比，java的内存管理依托于JVM，而不是依托于程序员直接管理。关于在JVM中垃圾回收的内容，本文做一个简单的总结，供自己查阅。

目前内存的动态分配和内存回收技术已经相当成熟。为什么还需要去了解GC和内存分配呢？因为：当需要排查各种内存溢出、内存泄漏问题时，当垃圾收集成为系统达到更高并发量的瓶颈时，就需要对这些看起来很自动化的技术进行必要的监控和调节。

JVM中运行时区域中，程序计数器、虚拟机栈、本地方法栈这3个区域随着线程生而生，线程灭而灭，因此基本上随着方法结束或者线程结束，相应的内存就被回收了；但是java中的堆和方法区就不一样，因为接口的多个实现类个数所需内存是不确定的，方法的多个分支所需内存也不确定，即只有程序运行时，才知道需要创建那些对象，这部分内存的分配和回收都是动态的。垃圾回收器关注的就是这部分动态分配、回收的内存。

GC本质就是在做三件事：

• 哪些内存需要回收？
• 什么时候回收？
• 如何回收？

如何判断对象死亡？

在堆中存放着几乎所有对象实例，垃圾回收做的第一件事就是判断堆中那些对象已经死亡（不可能再被任何途径被使用的对象）

1.引用计数算法

给对象添加引用计数器，每当被引用时，计数器加1；引用失效，计数器减1；任何时刻计数器为0的对象就视为死亡对象，可以清除。

注：一般主流的java虚拟机不用引用计数算法，因为其很难解决对象之间相互循环引用的问题。

2.可达性分析算法

以GC roots对象为起始，从这些节点往下搜索，搜索的路径称为引用链，当一个对象到GC roots没用任何引用链的时候，对象可回收。

可以作为GC roots对象的几种对象：

栈中：

• 虚拟机栈（栈帧中的本地变量表）中的引用的对象；
• 本地方法栈中引用的对象；

方法区中：

• 类静态属性引用的对象；
• 常量引用的对象。

---

垃圾回收算法

为了偷懒，直接将书本内容贴上。

1.标记清除

不足：

1）效率不高；

2）空间零散，不连续。

2.复制

新生代使用。因为复制算法适合对象存活时间不长的场景。

 

3.标记整理

老年代使用。因为老年代的对象存活率较高，如果基于复制算法会降低效率、增大空间开销。

与标记清除不一样的地方在于：标记可回收对象后，有一个将其移动到连续内存的操作。方便清理出一块连续的内存。

4.分代收集

就是复制算法 + 标记整理算法的综合应用。