目录
Java内存区域
根据虚拟机规范,Java虚拟机管理的运行时数据区域可以分为两大类:第一类是线程私有,依赖用户线程的启动和结束而建立和销毁;第二部分是线程共享区域不依赖用户线程。
哪些数据区域需要回收
通过上面的介绍可以知道线程私有的数据区是不需要回收的,它是随着用户现场的启动而创建,随着用户线程的结束而销毁。垃圾回收主要回收的是线程共享数据区
哪些内存需要回收
在现实生活中什么是垃圾?垃圾就是我们已经不被使用的东西。在JVM中也同样是这个道理,那么哪些是垃圾呢?就是这个对象不被使用。
可达性分析算法
基本思路
从GC Roots开始,根据引用关系向下搜索,如果某个对象可以被搜索到则称之为GC Roots到这个对象可达,如果某个对象从GC Roots到这个对象不可达时,说明这个对象不再被使用,可以被回收。
RC Roots的对象有哪些?
- 在虚拟机栈中引用的对象,如当前只在运行方法所使用的参数,局部变量等
- 在方法区中类的静态数量引用的对象
- 方法区中常量引用的对象
- 本地方法栈中Native方法引用的对象
- JVM 内部的引用
- 持有同步锁(Synchronized)的对象
三色标记
三色标记主要用在并发的可达性分析场景,将遍历对象图按照以下规则标记为三种颜色
白色
白色表示对象尚未被垃圾收集器访问过。显然在可达性分析开始阶段所有对象都是白色,如果可达性分析结束对象还是白色,就表示这个对象从GC ROOT不可达,即改对象属于垃圾需要被回收
黑色
黑色表示对象已经被垃圾回收器访问过且这个对象所引用的对象也已经被访问过。它表示从GC Root对象可达,它是存活的对象。
灰色
表示这个对象已经被垃圾回收器访问过,但是这个对象至少有一个引用还没有被扫描过
垃圾回收算法
标记清除算法(Mark-Sweep)
标记清除算法分为标记和清除两个阶段,第一阶段,标记出所有需要回收的对象,第二阶段,在标记完成后,回收掉所有被标记的对象。该算法存在的主要问题是空间碎片化,标记清除后产生大量不连续的内存碎片。
复制算法
复制算法是为了解决标记清除算法内存碎片化问题,它将内存分为两个相等的空间,每次只使用其中一个空间,在回收过程中将存活的对象复制到另外一个空间,复制完成中针对当前空间整体清除。主要存在的问题是浪费空间。
标记整理算法
标记整理算法是针对标记清除算法的优化,解决了标记清除算法内存空间碎片化问题;第一阶段是标记所有存活的对象,第二家阶段是将存活的对象想内存空间的一端移动,第三阶段完成存所有存活对象移动后ÿ