JVM 垃圾回收算法

标签: java GC JVM 垃圾回收 | 发表时间:2013-10-31 11:03 | 作者:coderbee
出处:http://coderbee.net

《深入理解Java虚拟机:JVM高级特性与最佳实践》-笔记

一、概述

垃圾回收,Garbage Collection,简称GC。

GC需要完成三件事:

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

二、对象存活判断

判断对象是否存活一般有两种方式:

  • 引用计数:每个对象有一个引用计数属性,新增一个引用时计数加1,引用释放时计数减1,计数为0时可以回收。此方法简单,无法解决对象相互循环引用的问题。
  • 可达性分析(Reachability Analysis):从GC Roots开始向下搜索,搜索所走过的路径称为引用链。当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的。不可达对象。

在Java语言中,GC Roots包括:

  • 虚拟机栈中引用的对象。
  • 方法区中类静态属性实体引用的对象。
  • 方法区中常量引用的对象。
  • 本地方法栈中JNI引用的对象。

三、JVM的垃圾回收过程

首先从GC Roots开始进行可达性分析,判断哪些是不可达对象。

对于不可达对象,判断是否需要执行其finalize方法,如果对象没有覆盖finalize方法或已经执行过finalize方法则视为不需要执行,进行回收;如果需要,则把对象加入F-Queue队列。

对于F-Queue队列里的对象,稍后虚拟机会自动建立一个低优先级的线程去触发其finalize方法,但不会等待这个方法返回。

如果在finalize方法的执行过程中,对象重新被引用,那么进行第二次标记时将被移出F-Queue,在finalize方法执行完成后,对象仍然没有被引用,则进行回收。

对于被移出F-Queue的对象,如果它下一次面临回收时,将不会再执行其finalize方法。

finalize方法只执行一次。

四、垃圾收集算法

标记-清除算法

Mark-Sweep:先标记所有需要回收对象,然后统一回收。

问题

  1. 效率问题,标记和清除两个过程的效率都不高。
  2. 空间问题,会产生大量不连续的内存碎片。分配大对象时容易提前触发GC。

复制算法

Copying:把可用内存分为大小相等的两块,每次只使用一块。当一块用完时,将存活对象复制到另一块,再一次清理掉已使用的内存块。

实现简单,分配快,只需要顺序移动堆顶指针就可以进行分配,允许高效。代价是内存浪费大。

IBM的研究表明,新产生的对象98%都是很快就死忙的。

HotSpot将内存分为一块较大的Eden和两块较小的Survivor空间,每次使用Eden和其中一块Survivor。回收时,将Eden和Survivor中存活的对象一次性复制到另一个Survivor上,然后清理掉Eden和用过的Survivor。

在上面的复制过程中,如果Survivor空间不够,则需要引入一种分配担保机制来处理,在HotSpot中是将对象分配到年老代。

标记-压缩

Mark-Compact:先标记,然后将存活对象移向一边,再清理掉边界以外的内存。

分代收集算法

一般的虚拟机都是分代收集算法,也就是把内存分为几个块,不同的块用不同的回收算法。

一般将内存分为新生代和年老代,在新生代一般采用复制算法,年老代采用标记-压缩算法。

五、Java 里的引用

  • 强引用(Strong Reference):一般的赋值就是建立强引用,只要有强引用就不会被回收。
  • 软引用(Soft Reference):在系统将要发生内存溢出时进行回收,如果回收后还是不够内存才跑出内存溢出异常。内存足够则不会回收。
  • 弱引用(Weak Reference):只能存活到下一次GC时,不管内存是否足够。
  • 虚引用(Phantom Reference):对对象的生存时间没影响,目的是为了在对象被回收时得到系统通知。

相关 [jvm 垃圾回收 算法] 推荐:

JVM 垃圾回收算法

- - 码蜂笔记
《深入理解Java虚拟机:JVM高级特性与最佳实践》-笔记. 垃圾回收,Garbage Collection,简称GC. 判断对象是否存活一般有两种方式:. 引用计数:每个对象有一个引用计数属性,新增一个引用时计数加1,引用释放时计数减1,计数为0时可以回收. 此方法简单,无法解决对象相互循环引用的问题.

jvm垃圾回收

- Cano - 淘宝共享数据平台 tbdata.org
在jvm中堆空间划分为三个代:年轻代(Young Generation)、年老代(Old Generation)和永久代(Permanent Generation). 年轻代和年老代是存储动态产生的对象. 永久带主要是存储的是java的类信息,包括解析得到的方法、属性、字段等等. 我们这里讨论的垃圾回收主要是针对年轻代和年老代.

Java/JVM垃圾回收机制和算法总结

- - ITeye博客
Java垃圾回收器是Java虚拟机(JVM)的三个重要模块(另外两个是解释器和多线程机制)之一,为应用程序提供内存的 自动分配(Memory Allocation)、自动回收(Garbage Collect)功能,这两个操作都发生在Java堆上(一段内存快). 某一个时点,一个对象如果有一个以上的引用(Rreference)指向它,那么该对象就为活着的(Live),否则死亡(Dead),视为垃圾,可被垃圾回收器回收再利用.

JVM垃圾回收算法 总结及汇总

- - 编程语言 - ITeye博客
先看一眼JVM虚拟机运行时的内存模型:. 1.方法区 Perm(永久代、非堆). 3.本地方法栈 (Native方法). 1 首先的问题是:jvm如何知道那些对象需要回收. 两种标识算法、三种回收算法、两种清除算法、三种收集器. 每个对象上都有一个引用计数,对象每被引用一次,引用计数器就+1,对象引用被释放,引用计数器-1,直到对象的引用计数为0,对象就标识可以回收.

JVM垃圾回收(GC)原理

- kill - yiihsia[互联网后端技术]_yiihsia[互联网后端技术]
引用计数(Reference Counting). 原理是此对象有一个引用,即增加一个计数,删除一个引用则减少一个计数. 垃圾回收时,只用收集计数为0的对象. 此算法最致命的是无法处理循环引用的问题. 标记-清除(Mark-Sweep). 第一阶段从引用根节点开始标记所有被引用的对象,第二阶段遍历整个堆,把未标记的对象清除.

HotSpot 垃圾回收算法实现

- - 码蜂笔记
《深入理解Java虚拟机:JVM高级特性与最佳实践》-笔记. 在可达性分析期间整个系统看起来就像被冻结在某个时间点上,不可以出现分析过程中对象引用关系还在不断变化的情况. 一致性要求导致GC进行时必须停顿所有Java执行线程. 即使在号称不会发生停顿的CMS收集器中,枚举根节点时也是必须停顿的. HotSpot使用的是准确式GC,当执行系统停顿下来后,并不需要一个不漏地检查完所有执行上下文和全局的引用位置,这是通过一组称为OopMap的数据结构来达到的.

JVM分代垃圾回收策略的基础概念

- - CSDN博客架构设计推荐文章
由于不同对象的生命周期不一样,因此在JVM的垃圾回收策略中有分代这一策略. 本文介绍了分代策略的目标,如何分代,以及垃圾回收的触发因素. 文章总结了JVM垃圾回收策略为什么要分代,如何分代,以及垃圾回收的触发因素. 分代的垃圾回收策略,是基于这样一个事实:不同的对象的生命周期是不一样的. 因此,不同生命周期的对象可以采取不同的收集方式,以便提高回收效率.

JVM实用参数(五)新生代垃圾回收

- - Java - 编程语言 - ITeye博客
本部分,我们将关注堆(heap) 中一个主要区域,新生代(young generation). 首先我们会讨论为什么调整新生代的参数会对应用的性能如此重要,接着我们将学习新生代相关的JVM参数. 单纯从JVM的功能考虑,并不需要新生代,完全可以针对整个堆进行操作. 新生代存在的唯一理由是优化垃圾回收(GC)的性能.

JVM理论与实践【堆内存结构与垃圾回收】

- - ITeye博客
        在生产环境下,通常都需要对JVM进行参数优化,其中对垃圾回收器的参数优化是一个非常重要的一方面. 下面重点介绍Java的堆内存,垃圾回收算法,常用的垃圾回收器以及Java堆内存的分配策略,这些内容将作为对JVM进行垃圾回收参数优化的重要基础. 然后通过简单示例验证Java的垃圾回收机制.

推荐!可视化垃圾回收算法

- - 博客园_知识库
  英文原文: http://spin.atomicobject.com/2014/09/03/visualizing-garbage-collection-algorithms/.   大部分开发者都认为自动垃圾回收器是理所当然的. 实际上,这只是语言运行时提供的一项实用功能,旨在简化我们的开发工作.