【读书笔记】深入理解Java虚拟机-垃圾收集器与内存分配策略

前言

    Java虚拟机使用垃圾收集器（GC）回收内存，垃圾收集器使用一定的垃圾收集算法进行内存的管理。

哪些内存需要回收？

    垃圾收集器主要关注Java堆和方法区的内存分配和回收，因为这部分内存的分配是动态的（编译期不可确定）。对于程序计数器、虚拟机栈、本地方法栈三个线程私有的内存区域来说，其分配的内存在虚拟机概念模型中，大体上可看作是确定的，并且其分配的内存与线程息息相关（线程结束，内存回收）。

注：下述讨论的垃圾收集器的内存管理主要针对Java堆和方法区。

什么时候回收？

    垃圾回收前首先判断哪些对象可以回收（哪些对象存活/死去，即不可能再被任何途径使用的对象）。下面列出常用的对象存活判定算法：

    1、引用计数算法

     给对象增加一个引用计数器，每当有一个地方引用它时，计数器值+1，当引用失效时，计数器值-1.任何时刻计数器为0的对象就是不可能再被使用的。

     缺点：很难解决对象之间相互循环引用的问题。

MyObject obj1 = new MyObject();//【1】
MyObject obj2 = new MyObject();//【2】
//循环引用
obj1.instance = obj2;
obj2.instance = obj1;
//释放引用，即【1】，【2】对象的引用计数器均-1，但是计数器值仍不为0，因为存在instance引用
obj1 = null;
obj2 = null;
System.gc();//GC

    2、可达性分析算法（主流）

        通过一些列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。（树形结构，某个对象节点是否可达GC Root Set中的任意节点）。

        Java语言中可作为GC Roots的对象：

 

• 虚拟机栈（栈桢中的本地变量表）中引用的对象。
• 方法区中类静态属性引用的对象。
• 方法区中常量引用的对象。
• 本地方法栈中JNI（即一般说的Native方法）引用的对象。

    注：在涉及到引用的讨论中，要注意引用与所引用的对象的区别。引用只是指向了对象的内存区域（相当于对象的地址）。

如何回收？

    垃圾收集器使用特定的垃圾回收算法对无用内存进行回收。下面列出常用的垃圾回收算法：

    1、标记-清除算法

    首先标记出所有需要回收的对象（引用计数算法/可达性分析算法判定后标记），在标记完成后统一回收所有的被标记的对象。

    缺点：

    a. 效率问题。标记和清除两个过程效率都不高。

    b. 空间问题。标记清除过后会产生大量不连续的内存碎片，可能导致后面分配较大对象时找不到足够的连续内存触发另一侧GC

    注：后续的收集算法都是基于该算法思路并对其不足进行改进而得到的。

    2、复制算法

    将内存分为容量大小相等的两块，每次只使用其中一块，当这一块的内存用完了，就将这存活着的对象复制到另一块上面，然后再把已使用过的内存空间一次清理掉。

    缺点：内存缩小为原来的一半。

    新生代常用这种算法，但是有所改进：当对象存活率较低时，将内存分为一块Eden,两块Survivor空间，Eden:Survivor=8:1。一块Eden+一块Survivor用于对象内存分配，另外一块Survivor用于存放存活下来的对象。这样新生代可用内存就占了90%，只有10%内存“被浪费“。但是这种改进需要有分配担保，即当对象存活率较高时，导致另外那块Survivor空间不够，则存活下来的对象直接通过分配担保机制进入老年代（额外的空间）。

    3、标记整理算法

    老年代常用算法。标记过程同标记-清除算法，但是标记过后，所有存活对象向一端移动，然后直接清理边界以外的内存。

    *分代收集算法

    根据对象存活周期不同将内存划分为几块，一般是把Java堆划分为新生代和老年代。根据各个年代特点采用最适当的收集算法。新生代若中只有较少对象存活，则用复制算法，老年代存活率高、没有额外的空间对它进行分配担保，就必须使用标记-清除或者标记-整理算法进行回收。