java垃圾回收机制--可达性算法

  

  先说一些题外话,Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区,这些区分为线程私有区和线程共享区

  1、线程私有区

    a、程序计数器

    记录正在执行的虚拟机字节码指令地址。此区域是是唯一一个在java虚拟机规范中没有规定任何OutOfMemoryError情况的区域。

   b、Java虚拟机栈

    描述的是Java方法执行的内存模型,每个方法在执行的同时会创建一个栈帧

   c、本地方法栈

    它与虚拟机栈发挥的作用是类似的,它们之间的区别不过是虚拟机栈为虚拟机执行java方法(也就是字节码)服务,而本地方法栈则为虚拟机使用的Native方法服务。

  2、线程共享区

   a、Java堆

    被所有线程共享的一块内存区域,也是Java虚拟机所管理的内存中最大的一块。

   b、方法区

    用于存储已被虚拟机加载的类信息、常量、静态变量、即时编辑器编译后的代码等数据,虽然Java虚拟机规范把方法区描述为堆的一个逻辑部分,但是它却有一个别名Non-Heap(非堆)

  下面开始说正题

  目前虚拟机基本都是采用可达性算法,为什么不采用引用计数算法呢?下面就说说引用计数法是如何统计所有对象的引用计数的,再对比分析可达性算法是如何解决引用技术算法的不足。先简单说说这两个算法:

  1、引用计数法(reference-counting):每个对象都有一个引用计数器,当对象被引用一次,计数器就加1,当对象引用时效一次就减,当计数器为0,意味着对象是垃圾对象,可以被GC回收。

  2、可达性算法(GC Root Tracing):从GC Root作为起点开始搜索,那么整个连通图中对象都是活的,对于GC Root无法达到的对象便是垃圾对象,随时可被GC回收。

  采用引用计数算法的系统只需在每个实例对象创建之初,通过计数器来记录所有的引用次数即可。而可达性算法,则需要再次GC时,遍历整个GC根节点来判断是否回收。

  参考资料:https://blog.csdn.net/lamp_zy/article/details/53212909

猜你喜欢

转载自www.cnblogs.com/shaosks/p/9188082.html