zoukankan      html  css  js  c++  java
  • 读《java虚拟机》 垃圾收集器判断对象存活的两种算法

    一.垃圾收集器(Garbage Collection GC)所关注的内存是 java堆和方法区

    java内存运行时,程序计数器,虚拟机栈,本地方法栈三个区域随线程而生,随线程而灭;(线程独立)

    栈中的栈帧随着方法的进入和退出做着进栈和退栈的操作。每一个栈帧中分配多少内存,基本上在编译期就已经可以确定的,

    因此,这几个区域的内存分配和回收都具备确定性,线程一结束,这几个区域的内存自对应的被回收,所以不需要过多的考虑这些内存的回收。

    java堆方法区就不一样了,一个接口中的多个实现类需要的内存可能不一样,一个方法的分支可能需要的内存也不一样,

    只有在程序处于运行期间时才能知道会创建那些对象,这部分内存的分配和回收都是动态的,而垃圾收集器所关注的内存区域就是这一部分的。

    二.判断对象存活的两种算法:

    1.引用计数算法

    给对象中添加一个引用计数器,每当有一个地方引用时,计数器值加1,;当引用失效时,计数器值减1;

    任何时刻计数器值为0的对象就是不可能再被使用的。

    这个算法实现简单,判定效率高,但是主流的java虚拟机中并没有选用 引用计数算法来管理内存,最主要的是 它很难解决对象之间相互循环引用的问题。

    2.可达性分析算法

    在主流的商用程序语言的主流实现中,都是通过 可达性分析(Reachability analysis) 来判断对象的是否存活的。

    算法基本思想:通过一系列的GC Roots作为起始点,从这些节点开始向下搜索,搜素所走过的路径称之为引用链(Reference Chain),  当一个对象到GC Roots没有任何引用链相连时,则证明该对象是不可用的。

    如图3-1所示,object5,6,7虽然互相有关联,但是它们到GC Roots 是不可达的,所以它们将会被判定为可回收的对象。

    -

    GCRoots包括以下对象

    1.虚拟机栈中的引用的对象;(栈帧中的局部变量表中的referencn(引用对象类型))

    2.方法区中静态属性所引用的对象;

    3.方法区中常量所引用的对象;

    4.navice方法所引用的对象。

  • 相关阅读:
    实验二
    实验一
    网络对抗技术 实验四 恶意代码技术
    网络对抗技术 实验三 密码破解技术
    网络对抗技术 实验二 网络嗅探与欺骗
    网络对抗技术 实验一 网络侦查与网络扫描
    实验6
    实验5
    caogao
    实验四
  • 原文地址:https://www.cnblogs.com/YYfish/p/6733014.html
Copyright © 2011-2022 走看看