[JVM] 垃圾收集器与内存分配策略

• • • 简介
    • 哪些内存需要回收
    • • 引用计数算法
      • 可达性分析
      • 再次谈引用
      • 生存和死亡

GC(Carbage Coolection),需要完成的3件事情 :

• 哪些内存需要回收
• 什么时候回收
• 如何回收

程序计数器、虚拟机栈、本地方法栈3个区域随线程而生,随线程而灭;
因此这几个区域不作为考虑回收的问题。但是对于Java堆和方法区则不一样,一个接口中的多
个实现类需要的内存可能不一样,一个方法中的多个分支需要的内存也可能不一样,我们只有在程序处于运行期间时才能知道会创建哪些对象。这部分内存的分配和回收都是动态的,因此这是需要考虑回收的主要问题。

我们这里介绍两个方法 引用计数算法 和 可达性分析算法

算法介绍 :
对于每个对象我们都添加一个引用计数器,每当有一个地方引用它时,计数器加1;当引用失效时,计数器值减1;任何时刻计数器为0的对象就是不能再被使用的。

扩展 :
虽然这种算法,实现简单,判定效率也高。并且例如COM技术,使用ArctionScript3的FlashPlayer,Python语言和游戏脚本领域被广泛应用。但是JVM中没有选择这种方法,主要原因是它很难解决对象之间相互循环引用的问题

以GC Roots的对象作为起始点,开始向下搜索,搜索过的路称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连的时候,则对象不可用。

GC Roots的对象选择 :

• 虚拟机栈(栈帧中的本地变量表)中引用的对象
• 方法区中类静态属性引用的对象
• 方法区中常量引用的对象
• 本地方法栈中JNI(一般说的Native方法)引用的对象

JDK1.2之后,Java对引用的概念进行了扩充将引用分为 强引用,软引用,弱引用,虚引用 4种

• 强引用 : 类似Object obj = new Object()这类引用,只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象
• 软引用 : 描述一些还有用但是并非必要的对象。
• 弱引用 : 非必需对象的。无论内存是否足够,都回收掉只被弱引用关联的对象。
• 虚引用 : …

对于可达性分析中不可达的对象,也并非是非死不可的,他们处于缓刑阶段,真正宣告一个对象死亡,至少要经历两次标记过程.