《深入理解Java虚拟机》读书笔记_可编程hula算法代码-CSDN博客

本文链接：https://blog.csdn.net/hulamua/article/details/54846036

记部分读书笔记，后续会添

一、自动内存管理机制

内存区域

Java虚拟机在执行Java程序时会把它管理的内存划分为不同的数据区域。
Java虚拟机的多线程是通过线程轮流切换并分配处理器执行时间的方式来实现的。一个处理器（对多核处理器是一个内核）都只会执行一条线程中的指令。（“线程私有”内存）生命周期与线程相同。

运行时数据区：

所有线程共享的数据区	线程隔离的数据区
方法区（Method Area）	虚拟机栈(VM Stack)、本地方法栈（Native Method Stack）
堆(Heap)	程序计数器（Program Counter Register）

1. 程序计数器
每条线程都有一个独立的程序计数器。
2. Java虚拟机栈
虚拟机栈描述Java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧，用于存储局部变量表、操作数栈、动态链接、方法出口等信息。
局部变量表存放编译期可知的各种基本数据类型、对象引用和returnAddress类型。局部变量表所需的内存空间在编译期间完成分配。
两种异常：
若线程请求的栈深度大于虚拟机允许的深度，将抛出StackOverflowError异常；
若虚拟机栈可以动态扩展，且扩展时无法申请到足够的内存，抛出OutOfMemoryError异常。
3. 本地方法栈
虚拟机栈为虚拟机执行Java方法（也就是字节码）服务，而本地方法栈则为虚拟机使用到的Native方法服务。异常如上。
4. 堆
Java Heap是虚拟机管理的内存中最大的一块（线程共享），在虚拟机启动时创建。此内存区域的唯一目的：存放对象实例。
5. 方法区
存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据。
运行时常量池是方法区的一部分。

垃圾收集器

上节1、2、3区域的内存分配与回收具备确定性，当方法或线程结束，内存自然随着回收。而对于堆和方法区，只有在程序处于运行期间才能知道会创建哪些对象，所以内存分配和回收都是动态的（垃圾收集器关注的部分）。
垃圾收集器对堆进行回收之前，要先判断哪些对象还活着。
引用计数算法
给对象添加一个引用计数器的方法。Java虚拟机没有选用这种算法来管理内存，最主要的原因是它很难解决对象间相互循环引用的问题。例：对象objA和objB都有instance,赋值令objA.instance = objB和objB.instance = objA（除此之外两个对象再无任何引用），实际上这两个对象不能再被访问，因为它们互相引用着对方，导致它们的引用计数不为0，于是引用计数算法无法通知GC收集器回收它们。
可达性分析算法
通过一系列称为“GC Roots”的对象作为起始点，从这些节点向下搜索，搜索走过的路径称为引用链，当一个对象到GC Roots无引用链，则此对象不可用。

垃圾收集算法

标记-清除算法（Mark-Sweep）
首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
缺点：
效率不高
空间问题：会产生大量不连续的内存碎片
复制算法
将可用内存容量划分为大小相等的两块，当一块内存用完了，将还存活的对象复制到另一块，再一次清理掉已使用过的内存空间。
效率高，不用考虑内存碎片。只需移动堆顶指针，按顺序分配内存即可。
缺点：内存锁为一半
标记-整理算法
复制算法不适用于对象存活率高的情况，所以老年代不能选用。
和标记-清除类似，但后续不是直接对可回收对象进行清理，而是让所有存活对象都向一端移动，然后直接清理掉端边界以外的内存。
分代收集算法
一般将java堆分为新生代和老年代；新生代中，每次垃圾收集都有大批对象死去，只有少量存活，选复制算法；而老年代存活率高、没有额外空间对它进行分配担保，使用标记-清理或标记-整理算法。

高效并发

Java内存模型（JMM）屏蔽硬件和操作系统的内存访问差异，以实现java程序在各种平台下都能达到一致的内存访问效果。
Java内存模型规定了所有的变量都存储在主内存（main memory）中。每条线程还有自己的工作内存，保存了被该线程用到的变量的主内存副本拷贝。线程对变量的所有操作（读取、赋值等）都必须工作内存中进行，不能直接读写主内存中的变量。
实现线程有3种方式：使用内核线程实现、使用用户线程实现和使用用户线程加轻量级进程混合实现。
线程调度是指系统为线程分配处理器使用权的过程。主要调度方式有两种，协同式线程调度、抢占式线程调度。