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

一、判断对象是否存活

1、引用计数算法

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

        优点：实现简单，效率高。

        缺点：很难解决对象相互循环引用的问题（对象相互循环引用，但其实他们都已经没有用了）。

2、可达性分析算法（JVM采用此方法）

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

        在java语言中，可作为GC Roots的对象包括下面几种：

            ⑴、虚拟机栈（栈帧中的本地变量表）中引用的对象。 

            ⑵、方法区类静态属性引用的对象。

            ⑶、方法区中常量引用的对象。

            ⑷、本地方法栈中JNI（Native方法）引用的对象。

二、引用的分类    

        Java 中有不同的引用类型。判断实例是否符合垃圾收集的条件都依赖于它的引用类型。将引用分为强引用、软引用、弱引用、虚引用4种，这4种引用强度依次减弱。

1、强引用

    代码中普遍存在的类似"Object obj = new Object()"这类的引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用的对象。

2、软引用

    描述有些还有用但并非必需的对象。在系统将要发生内存溢出异常之前，将会把这些对象列进回收范围进行二次回收。如果这次回收还没有足够的内存，才会抛出内存溢出异常。Java中的类SoftReference表示软引用。

3、弱引用

    描述非必需对象。被弱引用关联的对象只能生存到下一次垃圾回收之前，垃圾收集器工作之后，无论当前内存是否足够，都会回收掉只被弱引用关联的对象。Java中的类WeakReference表示弱引用。

4、虚引用

    这个引用存在的唯一目的就是在这个对象被收集器回收时收到一个系统通知，被虚引用关联的对象，和其生存时间完全没关系。Java中的类PhantomReference表示虚引用。

三、对象回收的两次标记过程：

    finalize只会被执行一次。
    一个对象真正被回收需要经历两次标记过程：
    ⑴、如果一个对象在可达性分析后没有与GC ROOT相连接的引用链，那就被第一次标记并且进行一次筛选：如果finalize没有被重写或调用过，虚拟机会认为“没必要执行”。否则，会执行finalize方法。
    ⑵、如果调用finalize方法，那么这个对象将会被放到一个队列（F-Queue）里面[虚拟机建立并执行Finalizer线程执行调用]，等待被回收。

    finalize是对象逃脱死亡命运的最后机会。只要与引用链上的任何一个对象建立链接即可。

四、回收方法区

        回收内容：废弃常量和无用的类

        判断一个类是否为无用的类：  

1. java堆中没有这个类的实例；
2. 加载该类的ClassLoader已经被回收；
   
3. 该类的Class字节码没有任何地方被引用。没有任何地方通过反射调用该类的方法。

五、垃圾收集算法

1、标记-清除算法（老年代常用）

        原理：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

        缺点：容易产生内存碎片。

     

2、复制算法（现在的商业虚拟机都采用复制算法回收新生代） 

        原理：先把内存分为大小相等的二个部分，每次只使用其中的一块，当这一块内存回收时，就把还存活的对象规则的复制到另一块内存中，以此循环。

        缺点：需要复制，效率降低、浪费空间。

        

3、标记-整理算法（老年代常用）

        原理：类似于标记-清除，但后续步骤不是直接对可回收对象进行清理，而是让所有存活对象都向一端移动，然后直接清理掉端边界以外的内存。

        

4、分代收集算法（大多数JVM采用这种算法进行垃圾回收）

        原理：根据对象存活周期的不同将内存划分为几块。一般是java堆分为新生代和老年代，这样就可以根据各个年代的特点采用合适的收集算法。

        新生代特点：每次内存垃圾回收时，有大量内存对象要被回收。

        老年代特点：每次垃圾回收时，只有少量对象需要被回收。

六、垃圾收集器

        （部分参考https://blog.csdn.net/chaofanwei/article/details/19556651）

        （部分参考https://blog.csdn.net/u4110122855/article/details/79125220）

        首先根据java对象的生存周期长短把java堆内存分成老年代和新生代，新生代大小可以通过参数 -Xmn10M来控制；

        然后新生代又被分成3块，一个Eden区，两个大小相等的survivor区，Eden区和Survivor区的大小可以通过参数 -XX:SurvivorRatio=8来进行控制。

                                                Java堆内存结构

                                        HotSpot虚拟机的垃圾收集器（连线说明可搭配使用）

1、Serial收集器（新生代串行收集器）

        新生代垃圾收集器，采用复制算法，简单高效。

        基本原理：在它进行垃圾收集时，必须暂停其他所有的工作线程，直到它收集结束。

        使用场景：Client模式下默认的新生代收集器。

2、ParNew 收集器（Serial收集器的多线程版本）

        基本原理：让垃圾线程和用户线程同时工作。

        使用场景：在Client模式下的首选；目前只能与CMS收集器配合工作。

        XX:ParallelGCThreads：通过这个参数来设置GC线程数量。

        使用-XX：+UseConcMarkSweepGC选项后的默认新生代收集器，也可以使用-XX：+UseParNewGC选项来强制指定它。

3、parallel scavenge 收集器（新生代并行收集器）

        特点：采用复制算法；达到一个可控制的吞吐量（吞吐量 = 代码运行时间/(代码运行时间+垃圾回收时间)）。

        其他收集器是尽可能缩短垃圾收集时用户线程的等待时间。

        参数 -XX:MaxGCPauseMillis参数用于控制最大垃圾收集停顿时间。

        参数 -XX:GCTimeRatio直接设置吞吐量大小（垃圾收集时间比率，吞吐量的倒数）。

4、Serial Old收集器（老年代串行收集器）

        特点：采用标记-整理算法。

        在Server使用场景：在jdk1.5之前的版本和Parallel Scavenge配合使用。作为CMS收集器的备选预案。

5、parallel old 收集器（老年代并行回收收集器）

        特点：使用多线程和标记-整理算法。

6、CMS 收集器（Concurrent Mark Sweep）

        特点：采用标记-清理算法；以获取最短停顿时间为目标.适用于互联网网站、BS系统的服务器上。

        垃圾收集过程：

           ⑴、初始标记（CMS initial mark）：标记一下GC Root能直接关联到的对象，速度快。

           ⑵、并发标记（CMS concurrent mark）：是主要标记过程，标记全部对象。

           ⑶、重新标记（CMS remark）：修正并发标记期间因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录。

           ⑷、并发清理（CMS concurrent sweep）：基于标记结果，清理对象。

        优点：并发收集，低停顿。

        缺点：对CPU相当敏感；无法处理浮动垃圾。

7、G1收集器（Garbage-First）

      

        特点：

        ⑴、并发与并行：G1能充分利用多CPU、多核环境下的硬件优势，使用多个CPU来缩短停顿时间。

        ⑵、分代收集：不需要配合其他GC收集器就能管理整个GC堆。

        ⑶、空间整合：从整体来看是基于“标记-整理”算法实现的收集器，从局部来看（两个Region之间）是基于“复制”算法。这两种算法都意味着G1运作期间不会产生内存空间碎片，收集后能提供规整的可用内存。有利于程序长时间运行。

        ⑷、可预测的停顿：G1除了追求低停顿外，还能建立可预测的停顿时间模型，能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒。

        垃圾收集过程：             

        ⑴、初始标记：标记下GC Roots能直接关联到的对象，需要停顿线程，但是耗时很短。

       ⑵、并发标记：需要从GC Roots中对对象进行可达性分析，找出存活的对象。这个阶段耗时较长，但可和用户线程并发执行。

        ⑶、最终标记：修正在程序并发标记期间因用户程序继续运行而导致标记产生变动的那一部分记录。

        ⑷、筛选回收：对各个Region的回收价值和成本进行排序，根据用户所期望的GC停顿时间来指定回收计划。

七、Java堆内存开关（转自https://blog.csdn.net/u4110122855/article/details/79125220）

    各种收集器汇总

   

八、内存分配与回收策略

1、对象优先在Eden分配

        在大多数情况下，对象优先分配在Eden区，当Eden区没有足够的空间进行分配时，虚拟机将发起一次Minor GC。

2、大对象直接进入老年代

        当创建的对象超过指定大小时，直接把对象分配在老年代中。          

        -XX:PretenureSizeThreshold=3145728 设定对象大小超过指定参数大小时，分配到老年代中，此例为3M（3*1024*1024）。

3、长期存活的对象将进入老年代

        虚拟机给每个对象定义了一个对象年龄（Age）计数器。对象在两个survivor区每复制（Minor gc）一次，年龄就增长一岁，当超过指定最大随时时转移到老年代中。

         -XX:MaxTenuringThreshold=8    参数用于设定对象最大年龄阈值（默认为15）。

4、动态对象年龄判定

        当survivor区相同年龄的大小不小于survivor区的一半时，虚拟机会把survivor区等于和大于此年龄的对象转移到老年代。

5、空间分配担保

        在发送Minor GC之前，虚拟机会首先检查老年代最大可连续空间是否大于新生代所有对象总和，如果这个条件成立，可以确保这次Minor GC是安全的。如果不成立，虚拟机会查看HandlePromotionFailure设置值是否允许担保失败。如果允许，那么会继续检查老年代最大可连续空间是否大于历次晋升到老年代对象的平均大小，如果大于，将尝试一次Minor GC，尽管这次Minor GC是有风险的；如果小于，或者HandlePromotionFailure设置不允许冒险，那么这时也要改为一次Full GC。

        在jdk1.6 update24之后，HandlePromotionFailure参数不会影响虚拟机空间分配担保策略，虚拟机改为，只要老年代最大连续空间大于新生代对象总和或者大于历次晋升平均大小，都将进行Minor GC，否则将进行Full GC。