《深入理解Java虚拟机》整理笔记

一、内存管理

1、运行时的内存区域

线程私有：虚拟机栈、本地方法栈、程序计数器

线程共享：堆、方法区

2、各个内存区域可能抛出的异常

• 栈

  1、当单线程时，栈的深度太大，会发生StackOverflowError，比如无穷的递归调用。

  2、当多线程时，若不停地创建线程，则会导致OutOfMemoryError，因为除去堆和方法区之外，剩下的栈总空间是有限的，不停创建线程则会不停申请栈空间，最终会导致内存溢出。

• 堆

  当不停地创建（new）对象时，会导致OutOfMemoryError

• 方法区

  运行时产生大量的类，去填满方法区，比如用CGLib去无穷生成类。

• 直接内存

  使用Unsafe分配本机内存时，可能导致OutOfMemoryError。

3、各个内存区域容量设置的参数

• -Xss2M：设置栈的容量为2M

• -Xms10M：设置堆的初始容量为10M

• -Xmx10M：设置对的最大容量为10M

• -XX:PermSize=10M：设置方法区的初始容量为10M

• -XX:MaxPermSize=10M：设置方法区的最大容量为10M

• -XX:MaxDirectMemorySize=10M：设置直接内存的最大容量为10M

4、对象的创建

• 如何在堆中分配内存

  根据内存是否规整，即GC收集器是否带有压缩整理功能，分为指针碰撞和空闲列表两种。

• 如何处理内存分配冲突

  1、CAS+失败重试；2、TLAB，即本地线程分配缓冲。

• 对象在内存中的布局

  对象头（哈希码、GC分代年龄、所状态标志等）、实例数据、对象填充

• 如何访问对象

  1、通过句柄（栈上的指针指向句柄，句柄中分别有指向对象的指针，和指向类信息的指针）

  2、直接指针（栈上的指针直接指向堆中的对象，对象中头部有一个类型指针，指向类型信息）

5、对象存活判定

即如何判断一个对象所占用的内存是否该回收？

有两种方法：1、引用计数法；2、可达性分析法。

• 引用计数法

  该方法容易出现循环引用的问题，JVM并未采用。

• 可达性分析法

  判断是否能从GCRoots中找到一条到达该对象的路径。

  GCRoots包括：栈中变量引用的对象、方法区中静态属性（static）引用的对象、方法区中常量（final）引用的对象。

6、垃圾回收

• 引用的种类

  1、强引用：通常new出来的对象的引用都是强引用。

  2、软引用（SoftReference）：如果某次回收完之后，还是可能发生内存溢出，则进行第二次回收，在第二次回收时会回收软引用，若这次回收后仍是内存不够，这时候才发生内存溢出。

  3、弱引用（WeakReference）：其指向的对象只能生存到下一次垃圾收集之前，无论当前内存是否足够，都会回收弱引用指向的对象。

  4、虚引用（PhantomReference）：设置虚引用的目的可能是为了，在该对象被回收前能够得到一个系统通知。

• finalize方法

  若某类覆盖了该方法，则其对象再被回收前会调用此方法（仅限于第一次回收该对象时）。

• 方法区的回收

  废弃的常量：当前系统中没有一个对象引用此常量。

  无用的类：堆中不存在该类的任何实例，该类的类加载器已被回收，该类的Class对象没有在任何位置被引用。

• 垃圾收集算法

  1、JVM整体上是采用“分代收集算法”。

  根据对象的存活周期的不同将Java堆分为新生代和老年代。

  新生代又分为Eden区，Survivor From区，Survivor To区，其大小比例默认为8:1:1。

  Java的方法区被定义为永久代

  2、对于新生代，一般采用“复制算法”。因为新生代的存活时间相对较短，复制的时候不会复制太多对象，所以整体效率不至于太低。

  当从Eden和Survivor From区向Survivor To区复制时，若Suvivor To区的空间不够，则需要依赖老年代进行“分配担保”。

  3、对于老年代，一般采用“标记-清除”（容易产生内存碎片）或“标记-整理”算法。因为老年代的对象存活率较高，若仍是采用复制操作，则需要复制的对象太多，效率会很低。

  4、Stop The World

  在判断对象是否应该被回收时，是通过GCRoots来判断的。

  当枚举GCRoots时，不可以出现在分析过程中，对象的引用关系还在不断发生变化，所以这时候必须停顿所有线程，这种现象称为“Stop The World”。

  5、安全点和安全区域

  安全区域是指：在这段代码片段内，引用关系不会发生变化。

  6、内存分配和回收策略

  对象优先在Eden区分配，若内存不够则进行一次Minor GC，将Eden区的活跃对象复制到Survivor To区。

  若Survivor To区大小足够，则将其中的存活对象的GC年龄加1，并判断是否应该晋升到老年代区。

  若Survivor To区大小不够，则进行分配担保，将对象复制到老年代。

  若此时老年代内存大小不够，则进行一次Full GC。

• 垃圾收集器

• Serial：新生代收集器，单线程收集器，采用复制算法。

• ParNew：新生代收集器，多线程收集器，采用复制算法。

• Parallel Scavenge：新生代收集器，多线程收集器，侧重于提高程序运行的吞吐量。

• Serial Old：老年代收集器，单线程收集器，采用标记-整理算法。

• Parallel Old：老年代收集器，多线程收集器，采用标记-整理算法。

  由于多线程的老年代收集器可以充分利用服务器多CPU的处理能力，所以常用Parallel Scavenge/Parallel Old组合，亦提高了吞吐量。

• CMS（Concurrent Mark Sweep）

  老年代收集器

  初始标记-->并发标记-->重新标记-->并发清除

• G1收集器

  初始标记-->并发标记-->最终标记-->筛选回收

二、执行子系统

（一）、类文件结构

1、平台无关性和语言无关性

平台无关性：通过Java虚拟机，Java代码可以运行在不同的操作系统上。

语言无关性：不同的语言通过编译成字节码，均可以运行在JVM上。

2、Class文件结构

（1）、 两种数据类型：无符号数，表。

（2）、魔数：“CAFEBABE”

（3）、次版本号，主版本号

（4）、常量池：常量个数，常量项（类型tag+内容）。包括字面量和符号引用。

（5）、访问标志：是否 public，final，super，interface，abstract，synthetic，annotation，enum

（6）、类索引，父类索引，接口索引

（7）、字段表

（8）、方法表

（9）、属性表

3、字节码指令

（1）、字节码中的数据类型：byte、short、int、long、float、double、char、reference

（2）、加载和存储指令：将数据加载到操作数栈，将数据存储到局部变量表

（3）、运算指令：加减乘除、取余、取反、位移、位运算（与、或、异或）、局部变量自增、比较

（4）、类型转换

（5）、对象创建和访问

（6）、操作数栈相关指令

（7）、控制转移指令：条件分支等

（8）、方法调用和返回：

invokevirtual（实例方法）

invokeinterface（接口方法）

invokespecial（构造方法，私有方法，父类方法）

invokestatic（静态方法）

（9）、同步指令：monitorenter、monitorexit。通过管程实现，用于支持synchronized关键字。

（二）、类加载机制

1、类在什么时候会加载

（1）、new（使用new实例化对象的时候），getstatic（读取一个类的静态字段，不包括final的），putstatic（设置一个类的静态字段，不包括final的），invokestatic（调用一个类的静态方法时）。

（2）、通过java.lang.reflect包的方法，对类进行反射调用的时候，若类未初始化，则会对其进行初始化。

（3）、当初始化一个类时，若其父类还未初始化，则先初始化其父类。

（4）、虚拟机启动时，会先初始化包含main方法的那个类，即主类。

（5）、被动引用不会导致类加载，比如：通过子类引用父类的静态字段，不会导致子类初始化；定义某类的数组，则该类不会初始化；引用某类的静态常量，则该类不会初始化。

2、类加载的过程

（1）、加载

通过类的全限定类名获取二进制流；将字节流转换为方法区内的运行时数据结构；在内存中生成一个代表该类的Class对象，作为方法区里这个类的各种访问数据的入口。

（2）、验证

校验Class文件中的信息是否复合JVM的要求。

文件格式验证（基于二进制字节流，校验主次版本号是否支持等）；

元数据验证（是否继承的final类，是否实现了接口的所有方法等）；

字节码验证（通过数据流和控制流分析，验证程序语义，比如只能父类引用指向子类对象，子类引用不能指向父类对象）；

符号引用验证（当JVM将符号引用转换为直接引用时，会检查是否能根据名称找到相应的类，方法，字段等）；

验证阶段其实不是必须的，如果该字节码被反复验证过，其实可以关闭验证。

（3）、准备

为静态变量设置初始值（int为0，reference为null等）；

为常量设置初始值。

（4）、解析

将常量池里的符号引用解析为直接引用（即指向内存中某个区域的指针）。

解析的符号引用有：类或接口、字段、方法、接口方法等。

（5）、初始化

若父类没有加载，则先加载父类；

然后为静态变量设置初始值，执行静态代码块等；

3、类加载器

（1）、每个类，都要由“加载它的类加载器”和“这个类本身”一块确定该类在虚拟机里的唯一性。

（2）、类加载器种类

启动类加载器：加载<JAVA_HOME>/lib目录中的类；

扩展类加载器：加载<JAVA_HOME>/lib/ext目录中的类；

应用程序类加载器：加载CLASSPATH中的类，如果应用程序没有自定义过自己的类加载器，这个便是程序中默认的类加载器。

（3）、双亲委派模型

当一个类加载器加载类的时候，首先不会亲自加载这个类，而是会把这个请求委派给父加载器去加载，如此递归下去，所有的请求最终会传到顶层的引启动类加载器。只有当父加载器无法加载该类时，才会让子类去尝试加载。

这样做可以保证，同一个类在虚拟机中不会被不同的类加载器加载很多次。

（三）、字节码执行引擎

1、运行时栈帧结构

程序执行时，内存中的栈，里面是一个一个的栈帧。每一个方法的调用及其执行，都对应着一个栈帧。

2、方法调用

（1）、方法调用指令

invokestatic：调用静态方法

invokespecial：调用实例构造器、私有方法、父类方法

invokesvirtual：调用所有的虚方法（非static非final方法）

invokeinterface：调用接口方法

（2）、分派

静态分派：对应于方法参数上的重载。编译器在重载时，是通过参数的静态类型，而不是实际类型作为判断依据的。

动态分派：对应于多态。当invokespecial指令执行时，第一步就是在运行期确定接受者的实际类型。

三、代码优化

• 编译期优化

  （1）、编译过程

  词法分析，语法分析-->

  填充符号表-->

  处理注解-->

  语义分析（标注检查、数据及控制流分析、解语法糖）-->

  字节码生成。

  （2）、Java的语法糖

  泛型与类型擦除

  自动装箱、拆箱

  foreach循环

  变长参数

  注意：1、JVM在字节码里，用Signature属性存储了方法在字节码层面的方法签名，通过这项元数据，可以通过反射获取类的泛型信息。2、包装类的“==”运算，在不遇到算数运算时不会自动拆箱，这时候比较的是引用是否相等。

• 运行期优化

  （1）JIT编译器（Just In Time）

  Java程序最初是通过解释执行的，当虚拟机发现“某个方法或某段代码块

  ”运行特别频繁时，会把这些代码认定为“热点代码（Hot Spot Code）”。为了提高热点代码的执行效率，在运行时，会把这些代码编译为与本地平台相关的机器码，并进行各种优化。完成这个任务的编译器叫做即时编译器。

  （2）、解释器与编译器并存

• 1、编译对象

  被多次调用的方法：将整个方法作为编译对象。

  被多次执行的循环体：依然将整个方法作为编译对象，进行栈上替换（On Stack Replacement），即替换栈帧。

  2、热点探测的方式

  基于采样：周期性的检查栈顶，若某方法经常出现在栈顶，则其是热点方法。

  基于计数器：统计方法执行次数，到了一定的阈值，则其是热点方法。

  3、两种计数器

  JVM的热点探测是基于计数器的，有两种计数器：方法调用计数器和回边计数器。

  方法调用计数器：即统计方法执行次数。

  回边计数器：循环体中代码执行的次数。“回边”，即在字节码中遇到控制流向后跳转的指令。

  4、编译优化技术

  公共子表达式消除、数组边界检查消除、方法内联、逃逸分析等。

四、并发

1、JVM内存模型和线程

（1）、JVM内存模型

1、JVM内存模型主要是定义程序中变量的访问规则，即在虚拟机中将变量存储到内存，和从内存中取出变量这样的细节。这些变量指的是实例字段、静态字段等，不包括局部变量（因为局部变量是线程私有的，不被共享，不存在竞争问题）。

2、工作内存中保存了该线程使用到的变量的在主存中的拷贝。线程对变量的所有操作（读取，赋值）都必须在工作内存中进行，不能直接读写主存中的变量。

3、Java内存模型中的工作内存只是个抽象概念，并不真实存在，它涵盖了缓存、写缓冲区、寄存器以及其它的硬件和编译器优化。

4、内存间的交互操作

lock、unlock

read、load、use、assign、store、write

5、volatile变量

6、原子性、可见性、有序性

7、happens-before原则

（2）、线程

1、线程的实现方式

三种方式：1：1、1：N、N：M。

Java是通过将线程映射到操作系统的线程上去实现的。

2、线程的调度方式

两种方式：协同式线程调度、抢占式线程调度。

Java中使用的是抢占式线程调度。

3、线程的状态转换

1、线程安全和锁优化

• 线程安全

  （1）、共享数据的种类：

  1、不可变：不可变对象是值“对象中带有状态的变量都声明为final”。

  2、绝对线程安全

  3、相对线程安全：Vector、Hashtable等

  4、线程兼容：ArrayList、HashMap

  5、线程对立

  （2）、线程安全的实现方法

  1、互斥同步（Mutual Exclution & Synchronization）

  同步是指在多个线程并发访问共享数据时，保证共享数据在同一时刻只被一个（一些）线程使用。

  互斥是实现同步的一种手段，临界区、互斥量、信号量都是互斥的实现方式。

  互斥是因，同步是果；互斥是方法，同步是目的。

  互斥同步又称为“阻塞同步”，属于一种悲观的并发策略。

  2、非阻塞同步

  非阻塞同步是一种基于“冲突检测”的乐观并发策略；

  即先进行操作，如果“没有其它线程争用共享数据”，那操作就成功了。如果共享数据有争用，产生了冲突，那就再采取其它的补偿措施（比如不断重试，直到成功为止）。

  因为这种策略不需要将线程挂起，所以成为非阻塞同步。

  “操作和冲突检测”这两个步骤，需要具备原子性，这可以通过硬件的CAS来实现。

  CAS指令需要三个操作数：内存位置，旧的预期值，新值。当且仅当“内存位置的值”符合“旧的预期值”时，处理器用“新值”更新“内存位置的值”，否则就不更新。最终无论是否更新，均会返回“旧值”。

  3、不须同步

  可重入代码：不依赖堆上的数据和共用的系统资源，用到的状态量都由参数中传入，不调用非可重入的方法。如果一个方法，它的返回结果可预测，相同的输入，均能返回相同的输出，它便是可重入的。

  线程本地存储：即ThreadLocal，以当前线程哈希码为键，某变量位置的一个键值对。

• 锁优化

  1、自旋锁

  因为当线程阻塞，或从阻塞中恢复时，挂起线程和恢复线程的操作都需要转入到内核态去完成，这给系统的性能带来了很大压力。

  如果某个锁被占用的时间很短，这时候可以让“后面那个请求锁的线程”稍微等一下，不放弃CPU的执行时间，执行一个忙循环，直到获得锁。

  2、锁消除

  将一些代码上进行了同步，但实际不会存在共享数据竞争的锁进行消除。

  3、锁粗化

  如果对一个对象反复加锁和解锁，甚至这个对象在循环体内，则可以把锁加到循环体外，这样可以消除反复加解锁所带来的损耗。

  4、轻量级锁

  5、偏向锁