11_执行引擎

执行引擎

本文整理自尚硅谷宋红康老师在B站的视频，侵权即删。

本文的思维导图如下：

1 概述

执行引擎（Execution Engine）是Java虚拟机核心的组成部分之一。

“虚拟机”是一个相对于“物理机”的概念，这两种机器都有代码执行能力，其区别是物理机的执行引擎是直接建立在处理器、缓存、指令集和操作系统层面上的，而虚拟机的执行引擎则是由软件自行实现的，因此可以不受物理条件制约地定制指令集与执行引擎的结构体系，能够执行那些不被硬件直接支持的指令集格式。

由于字节码指令集不被硬件直接支持，所以如果想要让一个Java程序运行起来，执行引擎的任务就是将字节码指令解释/编译为对应平台上的本地机器指令。简单来说，JVM中的执行引擎充当了将高级语言翻译为机器语言的译者角色。

执行引擎的工作过程：

1）执行引擎在执行的过程中需要执行什么样的字节码指令，完全依赖于PC寄存器。
2）每当执行完一项指令操作后， PC寄存器会更新下一条需要被执行的指令地址。
3）方法在执行的过程中，执行引擎有可能通过存储在局部变量表中的对象引用，准确定位到存储在Java堆区中的对象实例信息；以及通过对象头中的类型指针，定位到目标对象的类型信息。

从外观上来看，所有的Java虚拟机的执行引擎输入、输出都是一致的：输入的是字节码二进制流，处理过程是字节码解析执行的等效过程，输出的是执行结果。

2 Java代码编译和执行的过程

2.1 Java代码编译过程

Java代码编译是由Java源码编译器来完成，流程图如下所示：

2.2 Java字节码执行过程

Java字节码的执行是由Java虚拟机执行引擎来完成，流程图如下所示：

Java是半编译半执行型的语言：JDK1.0时代，将Java语言定位为“解释执行”是比较准确的，后来Java发展处可以直接生成本地代码的编译器。现在，JVM在执行Java代码时，通常将解释执行与编译执行二者结合起来进行。

解释执行和编译执行分别通过解释器（ Interpreter）和即时（Just In Time，JIT）编译器来完成：

• 解释器：当Java虛拟机启动时，根据预定义的规范对字节码采用逐行解释的方式执行，将每条字节码文件中的内容“翻译”为对应平台的本地机器指令执行。
• 即时编译器：虚拟机将源代码直接编译成和本地机器平台相关的机器语言。

3 几个概念的辨析

3.1 机器码

机器码的基本说明：

• 由0和1组成的二进制序列表示的指令，叫做机器指令码，简称机器码。最开始时，人们就用它采编写程序，这就是机器语言。
• 机器语言虽然能够被计算机理解和接受，但和人们的语言差别太大，不易被人们理解和记忆，并且用它编程容易出差错。
• 用它编写的程序一经输入计算机，CPU可以直接读取运行，因此和其他语言编的程序相比，执行速度最快。
• 机器指令与CPU紧密相关，所以不同种类的CPU所对应的机器指令也不同。

3.2 指令

指令的基本说明：

• 由于机器码是由0和1组成的二进制序列，可读性实在太差，于是人们发明了指令。
• 指令是把机器码中特定的0和1序列，简化成对应的指令（一般为英文简写，如mov，inc等），可读性稍好
• 由于不同的硬件平台，执行同一个操作，对应的机器码可能不同，所以不同的硬件平台的同一种指令（比如mov），对应的机器码也可能不同。

3.3 指令集

指令集的基本说明：

• 不同的硬件平台，各自支持的指令，是有差别的，因此每个平台所支持的指令，称之为对应平台的指令集。
• 如常见的x86指令集，对应的是x86架构的平台；ARM指令集，对应的是ARM架构的平台。

3.4 汇编语言

汇编语言的基本说明：

• 由于指令的可读性还是较差，于是人们又发明了汇编语言。
• 在汇编语言中，用助记符（Mnemonics）代替机器指令的操作码，用地址符号（ Symbol）或标号（Label）代替指令或操作数的地址。
• 在不同的硬件平台，汇编语言对应着不同的机器语言指令集，通过汇编过程转换成机器指令。
  • 由于计算机只认识指令码，所以用汇编语言编写的程序还必须翻译成机器码，计算机才能识别和执行。

3.5 高级语言

高级语言的基本说明：

• 为了使计算机用户编程序更容易些，后来就出现了各种高级计算机语言。
• 高级语言比机器语言、汇编语言更接近人的语言，当计算机执行高级语言编写的程序时，仍然需要把程序解释和编译成机器的指令码，完成这个过程的程序就叫做解释程序或编译程序。

3.6 字节码

字节码的基本说明：

• 字节码是一种中间状态（中间码）的二进制代码（文件），它比机器码更抽象，需要直译器转译后才能成为机器码。
• 字节码主要为了实现特定软件运行和软件环境有关、与硬件环境无关。
• 字节码的实现方式是通过编译器和虚拟机：编译器将源码编译成字节码，特定平台上的虚拟机将字节码转译为可以直接执行的指令。

3.7 C、C++源程序的执行

C、C++源程序的编译过程可以分成两个阶段：编译和汇编。

• 编译过程：读取源程序（字符流），对之进行词法和语法分析，将高级语言指令转换为功能等效的汇编代码。
• 汇编过程：把汇编语言代码翻译成目标机器指令。

4 解释器

JVM的设计者们的初衷仅仅是单纯地为了满足Java程序实现跨平台特性，因此避免采用静态编译的方式直接生成本地机器指令，从而实现了解释器在运行时采用逐行解释字节码执行程序的想法。

解释器的工作机制：解释器的角色是一个运行时“翻译者”，将字节码文件中的内容“翻译”为对应平台的本地机器指令执行。当一条字节码指令被解释执行完成后，接着再根据PC计数器中记录的下一条需要被执行的字节码指令执行解释操作。

解释器的分类：在Java的发展历史里，一共有两套解释执行器：古老的字节码解释器、现在普遍使用的模板解释器：

• 字节码解释器在执行时，通过纯软件代码模拟字节码的执行，效率非常低下。
• 模板解释器将每一条字节码和一个模板函数相关联，模板函数中直接产生这条字节码执行时的机器码，从而很大程度上提高了解释器的性能。
  • 在HotSpot VM中，解释器主要由Interpreter模块和Code模块构成：
    • Interpreter模块：实现了解释器的核心功能；
    • code模块：用于管理Hotspot VM在运行时生成的本地机器指令。

由于解释器在设计和实现上非常简单，因此除了Java语言之外，还有许多高级语言同样也是基于解释器执行的，比如Python、Perl、Ruby等。但是在今天，基于解释器执行的效率较低，为了解决这个问题，JVM平台支持即时编译的技术，即时编译的目的是避免函数被解释执行，而是将整个函数体编译成为机器码，每次函数执行时，只执行编译后的机器码即可，这种方式可以使执行效率大幅度提升。

5 JIT编译器

5.1 编译器概念

Java语言的“编译器”是一个“不确定”的操作过程，它可能是如下含义：

编译器类型	工作过程	举例
前端编译器	把.java源文件转变为.class字节码文件	Sun的Javac、Eclipse JDT中的增量式编译器（EJC）
后端运行器编译器（Just In Time Compiler，JIT编译器）	把字节码转变为机器码	HotSpot VM的C1、C2编译器
静态提前编译器（Ahead Of Time Compiler，AOT编译器）	把.java源文件编译成本地机器码	GNU Compiler for the Java（GCJ）、Excelsior JET

5.2 HotSpot VM的执行方式

解释器执行的特点是：当程序启动后，解释器可以马上发挥作用，省去编译的时间，立即执行。

编译器的执行特点是：把代码编译成本地代码，需要一定的执行时间；但编译为本地机器码后，执行效率高。

对于不同的应用场景，需要考虑启动时间和执行效率的平衡点，比如JRockit常用与服务端应用，启动时间不是关注重点，但是对执行性能要求比较高，所以JRockit虚拟机内部不包含解释器，字节码全部都依靠即时编译器编译后执行。

Hotspot VM是目前市面上高性能虚拟机的代表作之一，它采用解释器与即时编译器并存的架构，二者能够相互协作，各自取长补短，尽力选择最合适的方式来权衡编译为本地代码的时间和直接解释执行代码的时间。在此模式下，当虚拟机启动时，解释器可以首先发挥作用，而不必等待即时编译器全部编译完成后再执行，可以省去许多不必要的编译时间。随着时间的推移，即时编译器主键发挥作用，根据热点探测功能，将有价值的字节码编译为本地机器码，以换取更高的程序执行效率。另外，在编译器进行激进优化不成立的时候，解释执行可以作为编译器的“逃生门”。

缺省情况下HotSpot VM采用解释器与即时编译器并存的架构，当然开发人员可以根据具体的应用场景，通过命令显式地为Java虚拟机指定在运行时到底是完全采用解释器执行，还是完全采用即时编译器执行。如下所示：

• -Xint：完全采用解释器模式执行程序。
• -Xcomp：完全采用即时编译器模式执行程序；如果即时编译出现问题，解释器会介入执行。
• -Xmixed：采用解释器+即时编译器的混合模式共同执行程序。

在HotSpot VM中内嵌有两个即时编译器，分别为Client Compiler和Server Compiler，大多数情况下我们简称为C1编译器和C2编译器。开发人员可以通过如下命令显式指定Java虚拟机在运行时到底使用哪一种即时编译器，如下所示：

• -client：指定Java虚拟机运行在Client模式下，并使用C1编译器。
  • C1编译器会对字节码进行简单和可靠的优化，耗时短，以达到更快的编译速度
• -server：指定Java虛拟机运行在 Server模式下，并使用C2编译器。
  • C2编译器进行耗时较长的优化，以及激进优化，但优化的代码执行效率更高。

C1编译器和C2编译器有不用的优化策略：

C1编译器主要有方法内联，去虚拟化、冗余消除：

• 方法内联：将引用的函数代码编译到引用点处，这样可以减少栈帧的生成，减少参数传递以及跳转过程
• 去虚拟化：对唯一的实现类进行内联
• 冗余消除：在运行期间把一些不会执行的代码折叠掉

C2的优化主要是在全局层面，逃逸分析是优化的基础。基于逃逸分析在C2上有如下几种优化：

• 标量替换：用标量值代替聚合对象的属性值
• 栈上分配：对于未逃逸的对象分配对象在栈而不是堆
• 同步消除：清除同步操作，通常指synchronized

小结：

• 一般来讲，JIT编译出来的机器码性能比解释器高。
• C2编译器启动时间比C1编译器长，即启动更慢，但系统稳定执行后，C2编译器执行速度远远快于C1编译器。

扩展：自JDK10起， HotSpot又加入了一个全新的即时编译器：Graal编译器，其编译效果短短几年时间就追平了C2编译器，未来可期。目前，该编译器还带着“实验状态"标签，需要使用开关参数-XX:+UnlockExperimentalVMOptions -XX:+UseJVMCICompiler激活，才可以使用。

5.3 热点代码及探测方式

是否启动JIT编译器将字节码直接编译为对应平台的本地机器指令，是需要根据代码被调用执行的频率来确定的。一个被多次调用的方法，或者是一个方法体内部循次数较多的循环体都可以被称为热点代码，可以通过JIT编译器编译为本地机器码。由于这种编译方式发生在方法的执行过程中，因此也被称之为栈上替换，简称为OSR（ On Stack Replacement）编译。

一个方法究竟要被调用多少次，或者一个循环体究竟需要执行多少次循环才可以达到热点代码的标准，必然需要一个明确的阈值，主要依靠热点探测功能，目前 HotSpot VM采用的热点探测方式是基于计数器的热点探测：HotSpot VM将会为每一个方法都建立2个不同类型的计数器：

• 方法调用计数器（Invocation Counter），用于统计方法的调用次数。
• 回边计数器（Back Edge Counter），回边计数器则用于统计循环体执行的循环次数。

5.3.1 方法调用计数器

这个计数器用于统计方法被调用的次数，它的默认阈值在Client模式下是1500次，在Server模式下是10000次，超过阈值，就会触发JIT编译。阈值可以通过虚拟机参数-XX:CompileThreshold来设定。

当一个方法被调用时，会先检查该方法是否存在被JIT编译过的版本：

• 如果存在，则优先使用编译后的本地代码来执行。
• 如果不存在，则将此方法的调用计数器值加1，然后判断方法调用计数器与回边计数器值之和是否超过方法调用计数器的阈值。如果超过阈值，会向JIT提交一个该方法的代码编译请求。

热度衰减：

• 默认情况下，方法调用计数器统计的并不是方法被调用的绝对次数，而是一个相对的执行频率，即一段时间之内方法被调用的次数。当超过一定的时间限度，如果方法的调用次数仍然不足以让它提交给即时编译器编译，那这个方法的调用计数器就会被减少一半，这个过程称为方法调用计数器的热度衰减（Counter Decay），而这段时间就称为此方法统计的半衰周期（Counter Half Life Time）。
• 进行热度衰减的动作是在虚拟机进行垃圾收集时顺便进行的，可以使用虚拟机参数-XX:-UseCounterDecay来关闭热度衰减，让方法计数器统计方法调用的绝对次数，这样只要系统运行时间足够长，绝大部分方法都会被编译成本地代码。
• 可以使用-XX:CounterHalfLifeTime参数设置半衰周期的时间，单位是秒。

5.3.2 回边计数器

回边计数器的作用是，统计一个方法中循环体代码执行的次数，在字节码中遇到控制流向后跳转的指令称为回边（Back edge）。显然，建立回边计数器统计的目的就是为了触发OSR编译。

回边计数器相关工作流程如下：

5.4 AOT编译器

JDK9引入了AOT编译器（静态提前编译器， Ahead Of Time Compiler），所谓AOT编译，是与即时编译相对立的一个概念，即时编译指的是在程序的运行过程中，将字节码转换为可在硬件上直接运行的机器码，并部署至托管环境中的过程；而AOT编译指的则是，在程序运行之前，便将字节码转换为机器码的过程。

通过实验性AOT编译工具jaotc，它借助了Graal编译器，将输入的Java文件直接转换为机器码，并存放至生成的动态共享库之中。

AOT的优点和缺点如下：

优点：虚拟机加载已经预编译的二进制库，可以直接执行，不必等待即时编译器的预热，减少Java应用给人带来“第一次运行慢”的不良体验。

缺点：

• 破坏了Java“一次编译，到处运行”的特性，必须为每个不同硬件和OS编译对应的发行包。
• 降低了Java链接过程的动态性，加载的代码在编译期就必须全部已知。
  jaotc，它借助了Graal编译器，将输入的Java文件直接转换为机器码，并存放至生成的动态共享库之中。

AOT的优点和缺点如下：

优点：虚拟机加载已经预编译的二进制库，可以直接执行，不必等待即时编译器的预热，减少Java应用给人带来“第一次运行慢”的不良体验。

缺点：

• 破坏了Java“一次编译，到处运行”的特性，必须为每个不同硬件和OS编译对应的发行包。
• 降低了Java链接过程的动态性，加载的代码在编译期就必须全部已知。
• 还需要继续优化，最初只支持 Linux x64 java base。