zoukankan      html  css  js  c++  java
  • jvm学习-垃圾回收算法(三)

    如何判断一个对象是否能被回收

    引用计数法


    比较古老的一种垃圾回收算法。在java的GC并没有采用

    增加一个引用 引用+1 减少一个引用引用减一

    每次清除引用为0的的对象

    缺点:不能回收循环引用的垃圾对象

    可达性算法

    GC Roots 是该算法的基础,GC Roots 是所有对象的根对象,在 JVM 加载时,会创建一些普通对象引用正常对象。这些对象作为正常对象的起始点,在垃圾回收时,会从这些 GC Roots 开始向下搜索,当一个对象到 GC Roots 没有任何引用链相连时,就证明此对象是不可用的。目前 HotSpot 虚拟机采用的就是这种算法。

    判断一个对象生存还是死亡

    宣告一个对象死亡,至少要经历两次标记。

    1、第一次标记

      如果对象进行可达性分析算法之后没发现与GC Roots相连的引用链,那它将会第一次标记并且进行一次筛选。

      筛选条件:判断此对象是否有必要执行finalize()方法。

      筛选结果:当对象没有覆盖finalize()方法、或者finalize()方法已经被JVM执行过,则判定为可回收对象。如果对象有必要执行finalize()方法,则被放入F-Queue队列中。稍后在JVM自动建立、低优先级的Finalizer线程(可能多个线程)中触发这个方法;  

    2、第二次标记

      GC对F-Queue队列中的对象进行二次标记。

      如果对象在finalize()方法中重新与引用链上的任何一个对象建立了关联,那么二次标记时则会将它移出“即将回收”集合。如果此时对象还没成功逃脱,那么只能被回收了。

    3、finalize() 方法

      finalize()是Object类的一个方法、一个对象的finalize()方法只会被系统自动调用一次,经过finalize()方法逃脱死亡的对象,第二次不会再调用;

      特别说明:并不提倡在程序中调用finalize()来进行自救。建议忘掉Java程序中该方法的存在。因为它执行的时间不确定,甚至是否被执行也不确定(Java程序的不正常退出),而且运行代价高昂,无法保证各个对象的调用顺序(甚至有不同线程中调用)。

    摘自:https://www.cnblogs.com/chenpt/p/9797126.html

    如何回收方法区

    回收常量

    永久代的垃圾收集主要分为两部分内容:废弃常量和无用的类。

    回收废弃常量与Java堆的回收类似。下面举个栗子说明

      假如一个字符串“abc” 已经进入常量池中,但当前系统没有一个string对象是叫做abc的,也就是说,没有任何string对象的引用指向常量池中的abc常量,也没用其他地方引用这个字面量。如果这是发生内存回收,那么这个常量abc将会被清理出常量池。常量池中的其他类(接口)、方法、字段的符号引用也与此类似。

    回收无用的类

      需要同时满足下面3个条件的才能算是无用的类。

    1. 该类所有的实例都已经被回收,也就是Java堆中无任何改类的实例。
    2. 加载该类的ClassLoader已经被回收。
    3. 该类对应的java.lang.Class对象没有在任何地方被引用,无法在任何地方通过反射访问该类的方法

       虚拟机可以对同时满足这三个条件的类进行回收,但不是必须进行回收的。是否对类进行回收,HotSpot虚拟机提供了-Xnoclassgc参数进行控制。

     摘自:https://www.cnblogs.com/chenpt/p/9797126.html

    jdk1.2后引用概念

    GC算法

     软引用使用SoftReference类实现

    标记清除法

     从root节点向下遍历 可以达到的对象 标记为存活对象其他为垃圾对象

    缺点:

              回生成很多垃圾碎片

    红色为根据root能找到的可达对象  黑色为不可达对象 可以发现标记清除法 回收后 会照成很多垃圾碎片。比如数组是申请连续的一块儿空间 上面回收后的空间则不适用

    标记压缩法

         标记清除法的一种优化,解决标记清除产生的大量垃圾碎片

    复制算法

      jvm新生代 form和to采用这种算法   准备2个相同大小的内存。a内存进行回收 会将存活对象放到 b内存 然后回收a内存的垃圾对象

    缺点:

             因为要准一块内存空间来复制 会照成内存浪费。比如我们给新生代分配2m空间 其实真正能使用的空间只有1.5m(默认eden和from to的比例 是8:1:1)

               

  • 相关阅读:
    安卓学习第三课——常见布局
    安卓学习第二课——短信发送器
    POJ3735【矩阵快速幂】
    Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)【A,B,C,D】
    POJ3737【数学】
    HDU2489【状压枚举】
    POJ3734【状压枚举】
    HDU1598【最小生成树拓展】
    HDU1597【二分瞎搞】
    HDU3279【水】
  • 原文地址:https://www.cnblogs.com/LQBlog/p/9205580.html
Copyright © 2011-2022 走看看