当我们使用 new 创建一个对象时,在 JVM 中进行了如下操作:
类加载
:把 class 加载到 JVM 运行时数据区的过程。可以通过本地文件的形式,也可以通过网络加载。
检查加载
:首先检查这个指令的参数是否能在常量池中定位到一个类的符号引用,并且检查类是否已经被加载、解析和初始化过。符号引用 :以一组符号来描述所引用的目标,比如 String 类的符号引用是全类名 java.lang.String。
分配内存
:从堆内存中划分出一部分给新创建的对象。划分内存有两种方式:指针碰撞与空闲列表。
内存空间初始化
:并不是执行类的构造方法的初始化,而是对变量赋默认初始化的值,如 int 型赋为 0,boolean 类型设置为 false。这一步操作保证了对象的实例字段在 Java 代码中可以不赋初始值就直接使用,程序能访问到这些字段的数据类型所对应的零值。
设置
:接下来,虚拟机要对对象进行必要的设置,例如这个对象是哪个类的实例、如何才能找到类的元数据信息(Java classes 在 Java hotspot VM 内部表示为类元数据)、对象的哈希码、对象的 GC 分代年龄等信息,这些信息存放在对象头之中。
对象初始化
:在上面工作都完成之后,从虚拟机的视角来看,一个新的对象已经产生了,但从程序员的视角来看,对象创建才刚刚开始,所有的字段都还为零值。所以,一般来说,执行 new 指令之后会接着把对象按照程序员的意愿进行初始化(调用构造方法),这样一个真正可用的对象才算完全创建完成。
下面对部分过程做一个详细解释。
如果 Java 堆中内存是绝对规整的,所有用过的内存都放在一边,空闲的内存放在另一边,中间放着一个指针作为分界点的指示器,那所分配内存就仅仅是把那个指针向空闲空间的方向挪动一段与对象大小相等的距离,这种分配方式称为指针碰撞
:
如果 Java 堆中的内存并不是规整的,已使用的内存和空闲的内存相互交错,那就没有办法简单地进行指针碰撞了,虚拟机就必须维护一个列表,记录上哪些内存块是可用的,在分配的时候从列表中找到一块足够大的空间划分给对象实例,并更新列表上的记录,这种分配方式称为空闲列表
:
堆中的内存是否规整,取决于使用的垃圾回收算法是否在回收完垃圾后对内存进行压缩整理,如果进行压缩整理那么内存就是规整的。
内存分配为了提高效率会使用多线程进行分配,这就会涉及到并发安全问题。解决线程安全问题,这里使用 CAS 操作或者本地线程分配缓冲。
本地线程分配缓冲(Thread Local Allocation Buffer,TLAB),它类似于 ThreadLocal,当有多个线程需要进行创建对象操作时,系统一般会在堆的 Eden 区中为每一个线程开辟一个专属的空间用于对象创建。这样既避免了线程安全问题,又省去了 CAS 操作带来的性能损耗:
具体来说,TLAB 把内存分配的动作按照线程划分在不同的空间之中进行,即每个线程在 Java 堆的 Eden 区中预先分配一小块私有内存,即 TLAB。JVM 在线程初始化时,同时也会申请一块指定大小的内存,只给当前线程使用,这样每个线程都单独拥有一个 Buffer,如果需要分配内存,就使用自己私有的分配指针在自己的 Buffer 上分配,这样就不存在线程竞争的情况,可以大大提升分配效率。
默认情况下,TLAB 区域仅为 Eden 区的 1%,如果为线程分配的 TLAB 区域不够(分配指针 top 撞上分配极限 end 了),可以重新申请一块更大的区域。TLAB 可以通过配置虚拟机参数开启或关闭,-XX:+UseTLAB,默认开启。
在 HotSpot 虚拟机中,对象在内存中存储的布局可以分为 3 块区域:
有两种方式:
这两种对象访问方式各有优势,使用句柄来访问的最大好处就是 reference 中存储的是稳定的句柄地址,在对象被移动(垃圾收集时移动对象是非常普遍的行为)时只会改变句柄中的实例数据指针,而 reference 本身不需要修改。
使用直接指针访问方式的最大好处就是速度更快,它节省了一次指针定位的时间开销,由于对象的访问在 Java 中非常频繁,因此这类开销积少成多后也是一项非常可观的执行成本。HotSpot 使用的是直接指针访问方式。
在堆里面存放着几乎所有的对象实例,垃圾回收器在对对象进行回收前,要做的事情就是确定这些对象中哪些还是“存活”着,哪些已经“死去”(死去代表着不可能再被任何途径使用)。
一般,确定对象存活的方式有两种:引用计数法和可达性分析。
在对象中添加一个引用计数器,每当有一个地方引用它,计数器就加 1,当引用失效时,计数器减 1。Python 在用,但主流虚拟机没有使用,因为存在对象相互引用的情况(除了彼此相互引用没有被其他对象引用,它也不是存活状态),这个时候需要引入额外的(补偿)机制来处理,这样做影响效率。
基本思路是通过一系列的称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到 GC Roots 没有任何引用链相连时,则证明此对象是不可用的。
可以作为 GC Roots 的对象包括以下几种:
以上说的是对象的回收,类的回收的条件非常苛刻:
必须同时满足以上4点,才可以回收类(仅仅是可以,不代表必然)。另外,废弃常量的回收与对象回收非常相似。
可达性分析要比引用计数法的效率更高,因为它不用额外去处理相互引用的问题。
使用如下示例代码:
/**
* -XX:+PrintGC
*/
public class IsAlive {
// 占据10M内存,便于判断GC
public byte[] bigSize = new byte[10 * 1024 * 1024];
public Object instance;
public static void main(String[] args) {
IsAlive objectA = new IsAlive(); // 存在局部变量表中,是 GC Roots
IsAlive objectB = new IsAlive();
// 相互引用
objectA.instance = objectB;
objectB.instance = objectA;
// 切断可达
objectA = null;
objectB = null;
System.gc();
}
}
配置虚拟机参数为 -XX:+PrintGC 打印 GC 相关的 log,输出如下:
[GC (System.gc()) 24416K->736K(251392K), 0.0017194 secs]
[Full GC (System.gc()) 736K->654K(251392K), 0.0064262 secs]
从大小上大致能判断 GC 还是回收了相互引用的 objectA 和 objectB 的,说明 JVM 中采用的不是引用计数法(HotSpot 虚拟机用的是可达性分析算法)。
即使通过可达性分析判断不可达的对象,也不是“非死不可”,此时它处于“缓刑”阶段,真正要宣告一个对象死亡,需要经过两次标记过程,一次是没有找到与 GC Roots 的引用链,它将被第一次标记;随后再进行一次筛选,如果对象的类重写了 Object 的 finalize 方法,我们可以在 finalize() 中拯救该对象。代码示例:
public class FinalizeGC {
private static FinalizeGC instance = null;
@Override
protected void finalize() throws Throwable {
super.finalize();
System.out.println("finalize method executed");
// 让 instance 对象指向 this(即要被回收,调用了该方法的对象),可以躲过一次垃圾回收
instance = this;
}
private static void isAlive() {
if (instance == null) {
System.out.println("I am dead!");
} else {
System.out.println("I'm still alive!");
}
}
public static void main(String[] args) throws InterruptedException {
instance = new FinalizeGC();
// 将 instance 置空两次,触发两次 GC
for (int i = 0; i < 2; i++) {
instance = null;
System.gc();
Thread.sleep(1000); // finalize方法优先级很低,需要休眠一下才有机会执行
isAlive();
}
}
}
输出结果为:
finalize method executed
I'm still alive!
I am dead!
结果的解释:
同一个对象只能被 finalize() 拯救一次,这里加了个对同一个对象的强调,原因是在测试代码时,如果把 finalize 方法改一下:
@Override
protected void finalize() throws Throwable {
super.finalize();
System.out.println("finalize method executed:" + this);
instance = new FinalizeGC();
}
那么输出结果就变了:
finalize method executed:com.frank.jvm.FinalizeGC@6dfb5a1c
I'm still alive:com.frank.jvm.FinalizeGC@14ae5a5
finalize method executed:com.frank.jvm.FinalizeGC@14ae5a5
I'm still alive:com.frank.jvm.FinalizeGC@7f31245a
四行 log 产生的原因:
此外还需注意一下 finalize() 的优先级问题。我们将 for 循环中 Thread.sleep(1000) 注释掉,再来一次,输出结果就变成:
I am dead!
finalize method executed
I am dead!
这一次对象没有被拯救,这是因为 finalize 方法优先级低,还没有完成拯救,垃圾回收器就已经回收掉了。
所以尽量不要使用 finalize(),因为这个方法不太可靠,在生产中很难控制方法的执行或者对象的调用顺序。在 finalize 方法中能做的工作,Java 中有更好的,比如 try-finally。
强度由强至弱为:强 -> 软 -> 弱 -> 虚。
强引用
:一般的 Object obj = new Object() ,就属于强引用。在任何情况下,只要与强引用关联(与根可达)还在,垃圾回收器就永远不会回收掉被引用的对象。
软引用(SoftReference)
:一些有用但是并非必需,用软引用关联的对象,系统将要发生内存溢出(OutOfMemory)之前,这些对象就会被回收(如果这次回收后还是没有足够的空间,才会抛出内存溢出)。
一个测试例子,先给虚拟机设置参数 -Xms10m -Xmx10m -XX:+PrintGC,运行如下代码:
/**
* JVM args:-Xms10m -Xmx10m -XX:+PrintGC
*/
public class TestSoftReference {
public static void main(String[] args) {
Person person = new Person();
SoftReference<Person> personSoft = new SoftReference<>(person);
person = null; // 干掉强引用,使其只有personSoft这个软引用
System.out.println(personSoft.get());
System.gc(); // 不要写在业务代码中
System.out.println("After gc:" + personSoft.get());
// 向堆中填充数据导致OOM
List<byte[]> list = new LinkedList<>();
try {
for (int i = 0; i < 100; i++) {
System.out.println("填充数据:" + personSoft.get());
list.add(new byte[1024 * 1024]);
}
} catch (Throwable throwable) { // 抛出OOM要用Throwable而不是Exception
System.out.println("Exception:" + personSoft.get());
}
}
}
输出 log 如下:
com.frank.jvm.Person@14ae5a5
[GC (System.gc()) 1790K->740K(9728K), 0.0009744 secs]
[Full GC (System.gc()) 740K->622K(9728K), 0.0061542 secs]
After gc:com.frank.jvm.Person@14ae5a5
填充数据:com.frank.jvm.Person@14ae5a5
填充数据:com.frank.jvm.Person@14ae5a5
填充数据:com.frank.jvm.Person@14ae5a5
填充数据:com.frank.jvm.Person@14ae5a5
填充数据:com.frank.jvm.Person@14ae5a5
填充数据:com.frank.jvm.Person@14ae5a5
填充数据:com.frank.jvm.Person@14ae5a5
填充数据:com.frank.jvm.Person@14ae5a5
[GC (Allocation Failure) -- 7989K->7997K(9728K), 0.0007124 secs]
[Full GC (Ergonomics) 7997K->7794K(9728K), 0.0068890 secs]
[GC (Allocation Failure) -- 7794K->7794K(9728K), 0.0005538 secs]
[Full GC (Allocation Failure) 7794K->7776K(9728K), 0.0067863 secs]
Exception:null
最后在 catch 块中输出的软引用取出的对象为 null,说明在填充数据导致 OOM 之前对仅有软引用的对象进行了回收。
应用场景:例如,一个程序用来处理用户提供的图片。如果将所有图片读入内存,这样虽然可以很快的打开图片,但内存空间使用巨大,一些使用较少的图片浪费内存空间,需要手动从内存中移除。如果每次打开图片都从磁盘文件中读取到内存再显示出来,虽然内存占用较少,但一些经常使用的图片每次打开都要访问磁盘,代价巨大。这个时候就可以用软引用构建缓存。
弱引用(WeakReference)
:一些有用(程度比软引用更低)但是并非必需,用弱引用关联的对象,只能生存到下一次垃圾回收之前,GC 发生时,不管内存够不够,都会被回收。示例代码:
public class TestWeakReference {
public static void main(String[] args) {
Person person = new Person();
WeakReference<Person> personWeak = new WeakReference<>(person);
person = null;
System.out.println("Before gc:" + personWeak.get());
System.gc(); // 千万不要将 GC 代码写在业务代码中
System.out.println("After gc:" + personWeak.get());
}
}
输出:
Before gc:com.frank.jvm.Person@14ae5a5
After gc:null
软引用 SoftReference 和弱引用 WeakReference,可以用在内存资源紧张的情况下以及创建不是很重要的数据缓存。当系统内存不足的时候,缓存中的内容是可以被释放的。实际运用 WeakHashMap、ThreadLocal。
虚引用(PhantomReference)
:幽灵引用,最弱,随时会被回收掉。GC 时会收到一个通知,作用就是监控垃圾回收器是否正常工作。
虚引用“用于检查垃圾回收”的意义在于,我们需要有一个途径检测系统中的某个功能是否在正常运行,虚引用基于垃圾回收器就是这样的作用,它能检测到垃圾回收器是否在正常运行。
分配原则:
之前常常说到,“几乎所有的对象都是分配到堆上”。也就是说,是会有对象被分配在堆空间以外的,虚拟机栈就是其中之一。在上图中,首先就是要通过逃逸分析
判断能否在虚拟机栈上给对象分配空间。
逃逸分析实际上就是分析方法中定义的对象的动态作用域,对象逃逸程度由低到高有三种情况:
如果确定一个对象不会逃逸出线程之外,那么让对象在栈上分配内存可以提高 JVM 的效率。
举个例子,看如下代码:
/**
* 输出GC log:-XX:+PrintGC
* 关闭逃逸分析,输出GC log:-XX:-DoEscapeAnalysis -XX:+PrintGC
*/
public class EscapeAnalysis {
public static void main(String[] args) throws InterruptedException {
long start = System.currentTimeMillis();
for (int i = 0; i < 50000000; i++) {
allocate();
}
System.out.println(System.currentTimeMillis() - start + " ms");
Thread.sleep(600000);
}
static void allocate() {
MyObject myObject = new MyObject(20, 20.6);
}
static class MyObject {
int a;
double b;
public MyObject(int a, double b) {
this.a = a;
this.b = b;
}
}
}
在循环中调用 allocate() 对 MyObject 类的对象分配内存空间,可以看到 myObject 对象既没有被其他方法引用,更没有被其他线程引用,所以它满足逃逸分析的条件,可以直接在栈上分配内存。并且,由于 allocate() 执行完成后,栈帧就出栈了,在方法内分配的对象也就跟着出栈,所以不需要对栈做垃圾回收。
为了验证 myObject 是在栈上分配内存的,我们需要给虚拟机配置两个参数,一是开启逃逸分析(虚拟机默认开启),二是打印 GC log,即配置 -XX:+PrintGC 即可。输出结果,可以看到没有发生 GC,并且运行时间很短:
5 ms
随后关闭逃逸分析,再看结果:
[GC (Allocation Failure) 65536K->816K(251392K), 0.0010007 secs]
[GC (Allocation Failure) 66352K->848K(251392K), 0.0010955 secs]
[GC (Allocation Failure) 66384K->816K(251392K), 0.0010216 secs]
[GC (Allocation Failure) 66352K->792K(316928K), 0.0011507 secs]
[GC (Allocation Failure) 131864K->792K(316928K), 0.0010948 secs]
[GC (Allocation Failure) 131864K->760K(438272K), 0.0018850 secs]
[GC (Allocation Failure) 262904K->700K(438272K), 0.0014049 secs]
[GC (Allocation Failure) 262844K->700K(700928K), 0.0003318 secs]
256 ms
可以看到发生了 GC(这些都是 minor GC,不是 Full GC)并且运行时间也增大到 256ms。
两相比较可以发现,默认开启逃逸分析时,由于上述代码满足对象没有逃逸出线程(对象生命周期跟随当前线程,线程执行完毕对象也跟着没了,不需要垃圾回收)的条件,可以在栈上分配,运行时间短,频繁调用该方法可以使性能得到很大的提高;而关闭逃逸分析后,对象都在堆上分配,会频繁触发垃圾回收(垃圾回收会影响系统性能,时间差主要由这产生),导致代码运行变慢。
此外,由于虚拟机栈的大小是确定的 1M,因此如果一个对象过大,或者栈空间不够给新的对象分配内存了,该对象就不能在栈上分配,而是去堆上分配。
继续看对象分配策略图,如果对象不能在栈上分配,就要在堆上分配内存了。通常情况下,堆区分为新生代和老年代,新生代只占 1/3,而老年代占 2/3。比如说通过参数设置了堆区为 30M,那么老年代就占 20M,Eden 占 8M,from 和 to 各占 1M。
根据优先在 Eden 区分配的原则,首先就会去判断是否能在本地线程分配缓冲上分配。前面说到过,TLAB 会为每一个线程默认预分配一个 Eden 区 1% 大小的区域,如果该区域大小不够,可以重新申请一个更大的区域。如果不在 TLAB 分配,并且对象不是大对象的话,那么还是优先在 Eden 区 TLAB 以外的区域分配内存。
注意:新生代初始时就有大小。大多数情况下,对象在新生代 Eden 区中分配。当 Eden 区没有足够空间分配时,虚拟机将发起一次 Minor GC。
如果是大对象要直接进入老年代,典型的大对象有较长的字符串和数组。大对象直接进入老年代的目的:
此外对于“大对象”的标准,也可以通过设置虚拟机参数的 -XX:PretenureSizeThreshold = 10m 来设定,认为大于 10M 以上的对象是大对象。该参数仅对 Serial 和 ParNew 两种垃圾回收器有效,对 CMS、Parallel Scavenge 无效,在 JDK1.8 的虚拟机参数文档中并没有该参数的介绍。
长期存活的对象进入老年代指的是:
上面叙述的“对象头中的 age”,其实就是【对象的内存布局】那幅图中,对象头 -> Mark Word -> GC 分代年龄。在 openJDK 的 markOop.hpp 文件中,可以看到 age 是用4位二进制表示的:
也就是说 age 最大数值为15,也印证了一个对象在经历15次 GC 后会被移到老年代的结论(进入老年代后就不用再记录 age 这个值了)。当然这个值也是可以通过虚拟机参数设置的:-XX:MaxTenuringThreshold = [数值] 可以指定经过几次垃圾回收就可以把对象放入老年代,最大为 15,并行(吞吐量)收集器默认值是15,CMS 收集器默认是 6。
根据 Oracle 公司的数据,90% 的对象在第一次 GC 之后就会被回收,能进入到 From/To 区的对象仅有 10%。因此默认让 Eden 区占新生代总大小的 80%,而 From 和 To 组成的 Survivor 区占 20% 是合理的。因为 From 和 To 大小相等,只占整个新生代的10%,这两个区域总是在一次 GC 后将自己区域内所有的对象移入到对方区域内,所以导致 Survivor 区 20% 的空间只有 10% 是有效空间,与 Eden 区的 80% 相加正好凑成了 90% 的有效空间。
空间分配担保:首先了解一个情况,就是 GC 有两种,回收新生代称为 minor GC,回收老年代称为 major GC,也叫 Full GC。
虽然老年代占据了堆空间 2/3 大小,但是它也会有空间耗尽的时候。假如在这个时候,有对象从新生代要晋级到老年代,可能就会发生 OOM,为了避免这种情况发生,会在每一次有对象晋级到老年代时,先自动进行一次 Full GC。但是这样做其实是非常影响效率的,所以提出了空间分配担保这个概念。
JVM 为老年代做担保,这样就不用每次对象晋级老年代前都 Full GC,只有当担保失败后才进行一次 Full GC,相比于每次都要 Full FC 大大提高了效率。具体的细节操作:
在发生 Minor GC 之前,虚拟机会先检查老年代最大可用的连续空间是否大于新生代所有对象总空间,如果这个条件成立,那么 Minor GC 可以确保是安全的。如果不成立,则虚拟机会查看 HandlePromotionFailure 设置值是否允许担保失败。如果允许,那么会继续检查老年代最大可用的连续空间是否大于历次晋升到老年代对象的平均大小,如果大于,将尝试着进行一次 Minor GC,尽管这次 Minor GC 是有风险的,如果担保失败则会进行一次 Full GC;如果小于,或者 HandlePromotionFailure 设置不允许冒险,那这时也要改为进行一次 Full GC。
所以虚拟机采用这种设置,是为了让 GC 的消耗由小到大逐渐递增的。当完全安全时,就不用担心,进行 minor GC;如果不满足条件,可能会担保失败,那就先进行 minor GC,如果没问题就继续执行,担保失败才进行最耗费性能的 Full GC。
JVM 是个博大精深的东西,看 JVM 中任何东西都要站在性能的角度上去看,这样很多不理解、不容易记住的点都会迎刃而解。
对象年龄动态判定:为了能更好地适应不同程序的内存状况,虚拟机并不是永远地要求对象的年龄必须达到了 MaxTenuringThreshold 才能晋升老年代,如果在 Survivor 空间中相同年龄所有对象大小的总和大于 Survivor 空间的一半,年龄大于或等于该年龄的对象就可以直接进入老年代,无须等到 MaxTenuringThreshold 中要求的年龄。
对象分配讲的是对象的“生”,而垃圾回收说的是对象的“死”。
Java 与 C++ 等语言最大的技术区别:自动化的垃圾回收机制(GC)。
为什么要了解 GC 和内存分配策略:
何时发生垃圾回收?一般是内存不足时。
何地发生垃圾回收?有三个位置:
堆一般会被分成了 Eden、From、To 和 Tenured 四个区域,每个区域空间不够都会触发 GC,但是各区域采用的 GC 算法不同。
当前商业虚拟机的垃圾收集器,大多遵循“分代收集”的理论来进行设计,这个理论大体上是这么描述的:
根据以上两个理论,朝生夕死的对象放一个区域,难回收的对象放另外一个区域,这个就构成了新生代和老年代。
我们结合一张图来阐述分代收集理论:
垃圾回收器都是在子线程中运行的,从图中可以看出 GC 有三种:
默认情况下,新生代占整个堆区内存的 1/3,老年代占 2/3;而 Eden、From、To 又将新生代区域默认按照 8:1:1 的比例进行分配。
划分新生代和老年代的最终目的不是把对象按生存期的长短进行分类放置,而是在不同的区域可以使用不同的垃圾回收算法。在新生代使用复制(回收)算法,在老年代使用标记清除算法或标记整理算法。
将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。这样使得每次都是对整个半区进行内存回收,内存分配时也就不用考虑内存碎片等复杂情况,只要按顺序分配内存即可,实现简单,运行高效。只是这种算法的代价是将内存缩小为了原来的一半。
注意:内存移动是必须实打实的移动(复制),不能使用指针玩。
复制回收算法适合于新生代,因为大部分对象朝生夕死,那么复制过去的对象比较少,效率自然就高,另外一半的一次性清理是很快的。
不难看出复制算法有以下特点:
正是由于内存利用率只有一半这个缺点,实际的新生代区并没有使用这种“理论式的、标准的”的复制算法,而是对其进行了优化,提高了内存利用率,优化后的方式称为 Appel 式回收。
一种更加优化的复制回收策略:具体做法是分配一块较大的 Eden 区和两块较小的 Survivor 区(你可以叫做 From 和 To,也可以叫做 Survivor1 和 Survivor2)。
专门研究表明,新生代中的对象 98% 是“朝生夕死”的,所以并不需要按照 1:1 的比例来划分内存空间,而是将内存分为一块较大的 Eden 空间和两块较小的 Survivor 空间,每次使用 Eden 和其中一块 Survivor。当回收时,将 Eden 和 Survivor 中还存活着的对象一次性地复制到另外一块 Survivor 空间上,最后清理掉 Eden 和刚才用过的 Survivor 空间。
HotSpot 虚拟机默认 Eden 和 Survivor 的大小比例是 8:1:1(两个 Survivor 区,From 和 To),也就是每次新生代中可用内存空间为整个新生代容量的 90%(Eden 的 80% + 一个 Survivor 所占的 10%),只有 10% 的内存会被“浪费”。当然,98% 的对象可回收只是一般场景下的数据,我们没有办法保证每次回收都只有不多于 10% 的对象存活,当 Survivor 空间不够用时,需要依赖其他内存(这里指老年代)进行分配担保(Handle Promotion)。如果担保失败,这些因 Survivor 空间不够而无法进入 Survivor 区的对象,会被直接放进老年代。
算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象。标记、回收会各扫描一次内存,需要扫描两次内存。
回收效率不稳定,如果大部分对象是朝生夕死,由于需要大量标记对象和回收对象,对比复制回收算法效率很低。所以这种算法不适合需要频繁回收对象的新生代(复制算法适合新生代),而是适用于对象不易被回收的老年代。
它的主要不足是空间碎片问题,标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前触发一次 GC。
特点:执行效率不稳定,内存碎片导致提前 GC。
首先标记出所有需要回收的对象,在标记完成后,后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。标记整理算法虽然没有内存碎片,但是效率偏低。
我们看到标记整理与标记清除算法的区别主要在于对象的移动。对象移动不单单会加重系统负担,同时需要全程暂停用户线程才能进行(不暂停可能会导致运行中的线程找不到对象),并且因为主流虚拟机都是使用直接指针的方式引用对象,所以在对象因为移动造成地址变化后,所有对象引用的地址都需要更新。
特点:对象移动,引用地址更新,用户线程暂停,没有内存碎片。
所以看到,所有垃圾回收算法都是各有优缺点,将它们用到适配区域,才能事半功倍。
以上讲的垃圾回收算法只是理论,下面要看看 JVM 中常用的垃圾收集器具体是如何实现的。
新生代和老年代会用不同的垃圾回收器,单线程与多线程也有不同的垃圾收集器。常见的垃圾收集器可以分为三类:
下面按照 JVM 的发展历史顺序介绍各个垃圾收集器。
最早的垃圾收集器,只有单线程的,Serial 使用复制算法负责新生代回收,SerialOld 使用标记整理算法负责回收老年代。
和 Serial 基本没区别,唯一的区别:多线程、多 CPU 的,停顿时间比 Serial 少。
并行的垃圾收集器,对比 Serial 与 SerialOld,主要区别就是可以使用多线程进行垃圾回收。但是只是“并行”而不是“并发”,意思是虚拟机可以启动多个线程进行垃圾回收,但是垃圾回收线程在工作时,所有用户线程需要暂停:
此外,这两个垃圾收集器还关注吞吐量。高吞吐量可以高效率地利用 CPU 时间,尽快完成程序的运算任务,主要适合在后台运算而不需要太多交互的任务。吞吐量就是 CPU 用于运行用户代码的时间与 CPU 总消耗时间的比值,即吞吐量=运行用户代码时间 /(运行用户代码时间+垃圾收集时间),虚拟机总共运行了 100 分钟,其中垃圾收集花掉 1 分钟,那吞吐量就是 99%。
CMS 是 JVM 推出的第一款并发垃圾收集器,以获取最短回收停顿时间为目标。目前很大一部分的 Java 应用集中在互联网站或者 B/S 系统的服务端上,这类应用尤其重视服务的响应速度,希望系统停顿时间最短,以给用户带来较好的体验。CMS 收集器就非常符合这类应用的需求。
CMS 是基于标记清除算法实现的,运作过程相对于前面几种收集器来说更复杂一些,整个过程分为 4 个步骤,包括:
可以看到 CMS 在暂停用户线程的时间都比较短,而做耗时长的并发标记和并发清除过程,都是与用户线程并发执行的,不会暂停用户线程,因此从总体上来说,CMS 收集器的内存回收过程是与用户线程一起并发执行的。
当然,它也有缺点:
由于浮动垃圾的存在,因此需要预留出一部分内存,意味着 CMS 收集不能像其他收集器那样等待老年代快满的时候再回收。在 1.6 的版本中老年代空间使用率阈值是 92%,如果预留的内存不够存放浮动垃圾,就会出现 Concurrent Mode Failure,这时虚拟机将临时启用 Serial Old 来替代 CMS。这也正是在【常用垃圾回收器】那幅图中,在 Serial Old 和 CMS 之间有一道连线的原因。
CMS 要比前几种垃圾回收器的用户体验上要好,因为它的最大响应时间是最短的。Oracle 推荐当 Parallel 收集器无法满足程序延迟需求时,启用 CMS 收集器回收老年代,虚拟机参数为 -XX:+UseConcMarkSweepGC。默认情况下,此选项是禁用的,并且是根据计算机配置与 JVM 类型自动选择收集器的,启用该选项后,-XX:+UseParNewGC 也会被自动设置,不要关闭它。
CMS 最大的问题是采用了标记清除算法导致会有内存碎片。当碎片较多时,给大对象的分配带来很大的麻烦,为了解决这个问题,CMS 提供一个参数:-XX:+UseCMSCompactAtFullCollection,默认是开启的,如果分配不了大对象,就进行内存碎片的整理过程。这个地方一般会使用 Serial Old,因为 Serial Old 是一个单线程,所以如果内存空间很大、且对象较多时,就会卡顿。
CMS 是众多垃圾回收器中,唯一一个在老年代采用标记清除算法的。
讲的不细,主要学思想,因为 Android 主要还是用 CMS。
G1 采用了新的内存划分方式,虽然也有新生代、老年代和 Survivor 区,但是这些区域并不是连续的,而是一个小的内存块 Region:
每个区域的大小都是相等的,具体每一块有多大会根据当前堆内存的情况而定,在 1M~32M 之间(也可以通过参数 -XX:G1HeapRegionSize=size 来设置)。另外新增的一个 Humongous 区域用来存放大对象,一般认为只要一个对象超过了 Region 容量的一般可认为是大对象,如果对象超级大,那么使用连续的 N 个 Humongous 区域来存储。
在 Eden 和 Survivor 区使用复制算法回收,在 Old 区和 Humongous 区使用标记整理算法。
与 CMS 相比,G1 多出一个“筛选回收”的过程,意思是 G1 回收器会按照参数 -XX:MaxGCPauseMillis 的值,即最大 GC 暂停时间的目标(软目标,默认没这个值)来筛选,回收哪些 Region 可以高效回收并且尽量满足该参数。
还有一点,就是 G1 在对象晋级的处理上效率可能比前几种要高一些。比如说一个 Survivor 块的对象经过多次垃圾回收可以变成老年代了,那么这个 Survivor 块不用进行移动直接把 S 标记变成 O 就行了,这也算提升了效率。
G1 特点:
一般在 G1 和 CMS 中间选择的话平衡点在 6~8G,只有内存比较大 G1 才能发挥优势。
最后附上各个垃圾回收器的对比表格:
任何的 GC 收集器都会进行业务线程的暂停,这个就是 Stop The World,所以我们 GC 调优的目标就是尽可能的减少 STW 的时间和次数。
Stop The World 时间越长,就会使得系统卡顿的感觉越明显,因此 CMS 和 G1 都试图尽力去减少 STW 的时长。
-XX:+PrintGCDetails:打印垃圾回收日志,程序退出时输出当前内存的分配情况。
-XX:+UseSerialGC:新生代和老年代都用串行收集器。
-XX:+UseParNewGC:新生代使用 ParNew,老年代使用 Serial Old。
-XX:+UseParallelGC:新生代使用 ParallerGC,老年代使用 Serial Old。
-XX:+UseG1GC:堆内所有分区(新生代、老年代、存活区、大对象区)都使用 G1 GC。通过 -XX:G1HeapRegionSize 指定每个 Region 的大小。
-XX:+UseConcMarkSweepGC:表示新生代使用 ParNew,老年代的用 CMS。默认情况下此选项禁用,并且根据计算机配置和 JVM 类型自动选择收集器。启动此选项后,会自动设置选项 -XX:+UseParNewGC 且不应该禁用该选项,因为 JDK8 开始弃用了 -XX:+UseConcMarkSweepGC -XX:-UseParNewGC 选项组合。
更多的参数信息可以参考 Oracle 官方文档Tools Reference