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

目录

3.1概述

3.2对象已死吗

3.2.1引用计数算法------绳子

3.2.2可达性分析算法

  ···Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”，墙外面的人想进去，墙里面的人却想出来。

3.1概述

说起垃圾收集(Garbage Collection，GC)，大部分人都把这项技术当做Java语言的伴生产物。事实上，GC的历史比Java久远，I960年诞生于MT的Lisp是第-门真正使用内存动态分配和垃圾收集技术的语言。当$p还在胚胎时期时，人们就在思考GC需要完成的3 件事情：

       1)哪些内存需要回收

        2) 什么时候回收

        3)如何回收

经过半个多世纪的发展，目前内存的动态分配与内存回收技术已经相当成熟，一切看起

来都进入了“自动化”时代，那为什么我们还要去了解GC和内存分配呢？

答案很简单：当需要排查各种内存溢出、内存泄漏问题时，当垃圾收集成为系统达到更高并发量的瓶颈时， 我们就需要对这些“自动化”的技术实施必要的监控和调节。

        在Java内存运行时区域中，程序计数器、虚拟机栈和本地方法栈这三个区域是随线程而生、随线程而灭的。栈中的栈帧会随着方法的进入和退出而有条不紊地执行出栈和入栈操作。这些区域的内存分配和回收具备确定性，不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存会自然地跟随回收。

        而Java堆和方法区则不同，不同的实现类需要的内存可能不同，一个方法中的多个分支需要的内存也可能不同。我们只有在程序运行时才能知道会创建哪些对象，这部分内存的分配和回收是动态的，垃圾收集器关注的也是这部分内存。因此，在本章后续的讨论中，所提到的“内存”分配与回收都指的是Java堆和方法区动态分配的内存。     GC清理的是Java堆和方法区动态分配的内存

[                Java堆是Java虚拟机中用于存储对象实例的内存区域，它是所有线程共享的内存区域。在运行时，根据程序运行时的需要，动态地分配内存给对象实例，并在对象不再使用时进行回收。

方法区是用于存储已被加载的类信息、常量、静态变量等数据的内存区域。在运行时，根据类的加载和卸载情况，动态地分配内存给类的元数据，并在类不再使用时进行回收；                ]

3.2对象已死吗

        在堆里面存放着Java世界中几乎所有的对象实例 (new出来的对象几乎都在堆中) ,垃圾收集器在对堆进行回收前,第一件事就是确定这些对象是否还存活没有哪些还活着哪些'死去'(不可能在被任何途径使用的对象)

3.2.1引用计数算法------绳子

很多教科书判断对象是否存活的算法是这样的 :给对象中添加一个引用计数器,每当有一个地方引用它(这个对象)时,计数器就加1 ;当引用失效时,计数器的值就减去1;任何时刻计数器为0的对象就是不可能在被引用的对象是不会再被使用的---'死去' 

客观来说,引用计数算法(Reference Counting)的实现简单,判定效率也很高,因为这两点所以在大部分情况下这是一个很不错的算法;但是主流Java虚拟机里面没有选用引用计数算法来管理内存，其中最主要的原因是它很难解决对象之间相互循环引用的问题。(会形成死锁的效果)

class Person {
    private String name;
    private Person parent;
    
    public Person(String name) {
        this.name = name;
    }
    
    public void setParent(Person parent) {
        this.parent = parent;
    }
}

public class Main {
    public static void main(String[] args) {
        Person john = new Person("John");
        Person mary = new Person("Mary");
        
        john.setParent(mary);
        mary.setParent(john);
    }
}

3.2.2可达性分析算法

        在主流的商用程序语言中(Java、C#,甚至包括前面提到的古老的Lisp)的主流实现都是用可达性分析算法来判断对象是否存活的

这个算法的思路就是通过一系列的称为"GC Roots"的对象(规定好的)作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Roots没有任何引用链相连 (用图论的话来说，就是从GC Roots到这个对象不可达)时，则证明此对象是不可用的。如图3-l所示，对象object5、。o5ject6、-o5ject7虽然互相有关联，但是它们到GC-Roots是不可达的，所以它们将会被判定为是可回收的对象。                                                            类比深度遍历算法

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

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

2）方法区中类静态属性引用的对象。

3）方法区中常量引用的对象

4）本地方法栈中JNI(即一般说的Native方法)引用的对象。