`
dengminhui
  • 浏览: 167897 次
  • 来自: ...
社区版块
存档分类
最新评论

垃圾回收算法

阅读更多

按照基本回收策略分

引用计数(Reference Counting):

比较古老的回收算法。原理是此对象有一个引用,即增加一个计数,删除一个引用则减少一个计数。垃圾回收时,只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。

 

标记-清除(Mark-Sweep):

 

 

此算法执行分两阶段。第一阶段从引用根节点开始标记所有被引用的对象,第二阶段遍历整个堆,把未标记的对象清除。此算法需要暂停整个应用,同时,会产生内存碎片。

 

复制(Copying):

 

 

此算法把内存空间划为两个相等的区域,每次只使用其中一个区域。垃圾回收时,遍历当前使用区域,把正在使用中的对象复制到另外一个区域中。次算法每次只处理正在使用中的对象,因此复制成本比较小,同时复制过去以后还能进行相应的内存整理,不会出现“碎片”问题。当然,此算法的缺点也是很明显的,就是需要两倍内存空间。

 

标记-整理(Mark-Compact):

 

 

此算法结合了“标记-清除”和“复制”两个算法的优点。也是分两阶段,第一阶段从根节点开始标记所有被引用对象,第二阶段遍历整个堆,把清除未标记对象并且把存活对象“压缩”到堆的其中一块,按顺序排放。此算法避免了“标记-清除”的碎片问题,同时也避免了“复制”算法的空间问题。

按分区对待的方式分

增量收集(Incremental Collecting):实时垃圾回收算法,即:在应用进行的同时进行垃圾回收。不知道什么原因JDK5.0中的收集器没有使用这种算法的。

 

分代收集(Generational Collecting):基于对对象生命周期分析后得出的垃圾回收算法。把对象分为年青代、年老代、持久代,对不同生命周期的对象使用不同的算法(上述方式中的一个)进行回收。现在的垃圾回收器(从J2SE1.2开始)都是使用此算法的。

 

按系统线程分

串行收集:串行收集使用单线程处理所有垃圾回收工作,因为无需多线程交互,实现容易,而且效率比较高。但是,其局限性也比较明显,即无法使用多处理器的优势,所以此收集适合单处理器机器。当然,此收集器也可以用在小数据量(100M左右)情况下的多处理器机器上。

 

并行收集:并行收集使用多线程处理垃圾回收工作,因而速度快,效率高。而且理论上CPU数目越多,越能体现出并行收集器的优势。

 

并发收集:相对于串行收集和并行收集而言,前面两个在进行垃圾回收工作时,需要暂停整个运行环境,而只有垃圾回收程序在运行,因此,系统在垃圾回收时会有明显的暂停,而且暂停时间会因为堆越大而越长。

分享到:
评论

相关推荐

    高清完整版 The Garbage Collection Cookbook 垃圾回收算法手册

    The Garbage Collection Cookbook 垃圾回收算法手册

    java C#垃圾回收算法分析

    本文将深入探讨Java和C#中的垃圾回收算法,帮助开发者理解其工作原理和优化策略。 首先,我们要明确垃圾回收的基本概念。在程序运行过程中,会动态分配内存来存储对象。当一个对象不再被引用时,它就变成了垃圾。...

    JVM面试资料:JVM结构、JVM调优、四大垃圾回收算法、七大垃圾回收器

    四大垃圾回收算法:复制算法、标记-清除算法、标记-整理算法、分代收集算法 七大垃圾回收器:Serial、Serial Old、ParNew、CMS、Parallel、Parallel Old、G1 JVM调优:命令行指令,设置堆内存大小的参数

    JVM之基本的垃圾回收算法汇总

    这篇博客将探讨JVM中的基本垃圾回收算法,帮助我们更好地理解JVM内存管理的原理。 1. 标记-清除(Mark-Sweep)算法 这是最早的垃圾回收算法之一。它分为两个阶段:标记和清除。首先,从根节点开始遍历所有可达对象...

    The Garbage Collection Cookbook(垃圾回收算法手册)(中文版)

    垃圾回收算法的经典著作之一,常见的垃圾回收算法 【中文版】 垃圾回收算法的经典著作之一,常见的垃圾回收算法 【中文版】

    java虚拟机垃圾回收算法

    这是一篇关于java虚拟机垃圾回收算法的论文。

    一种基于差分进化的FLASH文件系统垃圾回收算法

    一种基于差分进化的FLASH文件系统垃圾回收算法

    垃圾回收算法有几种类型? 他们对应的优缺点又是什么?(csdn)————程序.pdf

    以下是几种常见的垃圾回收算法及其优缺点的详细解释: 1. **标记-清除算法**: - **工作原理**:该算法首先遍历所有对象,标记出可访问的对象,然后删除未被标记的所有对象。 - **优点**:简单,易于理解。 - **...

    垃圾回收算法与实现

    垃圾回收算法篇详细介绍了多种垃圾回收算法,包括标记-清除算法、引用计数法、复制算法、标记-压缩算法、保守式垃圾回收、分代垃圾回收、增量式垃圾回收和RCImmix算法等。这些算法各有其特点和适用场景,它们是垃圾...

    垃圾回收算法与实现,Turling

    《垃圾回收算法与实现》是IT领域中关于内存管理和优化的重要话题,主要关注的是如何自动地识别并释放不再使用的内存,以确保程序的稳定运行。在这个主题中,Turing垃圾回收算法是一个重要的研究方向,它在Java等语言...

    各种垃圾回收算法的通俗解

    ### 各种垃圾回收算法的通俗解读 #### 引用计数算法 **定义与原理:** 引用计数算法是一种非常直观且简单的垃圾回收方法。它的核心思想是为每个对象维护一个引用计数器,每当有一个地方引用了该对象时,计数器就会...

    分布式垃圾回收算法分析.pdf

    分布式垃圾回收算法的分析对于理解和改进分布式系统中的内存管理机制至关重要。 在分布式垃圾回收概述中,垃圾回收(Garbage Collection,简称GC)是自动回收内存中不再使用的对象的机制,该机制可以减少编程人员的...

    JVM入门实战/arthas实战/垃圾回收算法/垃圾回收器/jvm内存模型分析

    第四节:垃圾回收算法 1.1标记清除算法 1.2复制算法 1.3 标记整理(标记压缩)算法 第五节:垃圾回收器 1.1Serial/Serial Old收集器 1.2 ParNew收集器 1.3Parallel Scavenge收集器 1.4Parallel Old收集器 1.5CMS...

    JVM调优总结(三)基本垃圾回收算法.pdf

    JVM垃圾回收算法总结 垃圾回收算法是Java虚拟机(JVM)中的一种机制,用于回收无用的对象以释放内存空间。垃圾回收算法可以从不同的角度划分,下面是常见的垃圾回收算法: 1. 引用计数(Reference Counting) ...

    11 垃圾回收算法.md,学习代码

    《垃圾回收算法详解》 在Java编程语言中,内存管理是一项关键任务,它涉及到程序运行时的内存分配和释放。由于程序员无需手动管理内存(即回收不再使用的对象),这一过程由Java虚拟机(JVM)的垃圾回收机制自动...

    05.垃圾回收算法1

    本文将详细介绍四种经典的垃圾回收算法:标记-清除、复制算法、标记-整理以及分代收集。 1. **标记-清除算法**: 这是最基础的垃圾回收算法,分为两个阶段:标记和清除。首先,垃圾回收器会遍历堆内存,标记所有可...

    各种垃圾回收算法的实现,C语言版本.zip

    这个压缩包"各种垃圾回收算法的实现,C语言版本.zip"很可能包含了一系列用C语言实现的不同垃圾回收算法的源代码。下面我们将深入探讨几种常见的垃圾回收算法及其原理。 1. **引用计数法(Reference Counting)**:...

    垃圾回收相关算法.pdf

    本文将深入探讨几种垃圾回收算法,帮助读者理解JVM底层原理。 1. 引用计数算法: 引用计数算法是最直观的垃圾回收策略,它为每个对象分配一个引用计数器,每当有对象引用它时,计数器加1;当引用失效时,计数器减1...

Global site tag (gtag.js) - Google Analytics