Java中的垃圾回收.pdfVIP

Java 的垃圾回收之算法 目录 1 引言2 1.1 垃圾收集的意义2 1.2 垃圾收集的算法分析2 1.3 结束语7 北京阿博泰克北大青鸟信息技术有限公司 1 引言 Java 的堆是一个运行时数据区，类的实例(对象)从中分配空间。Java 虚拟机(JVM)的堆中储 存着正在运行的应用程序所建立的所有对象，这些对 象通过 new 、newarray 、anewarray 和 multianewarray 等指令建立，但是它们不需要程序代码来显式地释放。一般来说，堆的是 由垃 圾回收 来负责的，尽管JVM 规范并不要求特殊的垃圾回收技术，甚至根本就不需要垃圾回收， 但是由于内存的有限性，JVM 在实现的时候都有一个由垃圾回收所管理的 堆。垃圾回收是一 种动态存储管理技术，它自动地释放不再被程序引用的对象，按照特定的垃圾收集算法来实现 资源自动回收的功能。 1.1 垃圾收集的意义 在C++ 中，对象所占的内存在程序结束运行之前一直被占用，在明确释放之前不能分配给 其它对象；而在 Java 中，当没有对象引用指向原先分配给某个对 象的内存时，该内存便成为 垃圾。JVM 的一个系统级线程会自动释放该内存块。垃圾收集意味着程序不再需要的对象是 无用信息，这些信息将被丢弃。当一个 对象不再被引用的时候，内存回收它占领的空间，以 便空间被后来的新对象使用。事实上，除了释放没用的对象，垃圾收集也可以清除内存记录碎 片。由于创建对象 和垃圾收集器释放丢弃对象所占的内存空间，内存会出现碎片。碎片是分配 给对象的内存块之间的空闲内存洞。碎片整理将所占用的堆内存移到堆的一端，JVM 将 整理 出的内存分配给新的对象。 垃圾收集能自动释放内存空间，减轻编程的负担。这使Java 虚拟机具有一些优点。首先， 它能使编程效率提高。在没有垃圾收集机制的时候，可能要花许多时间来解决一个难懂的存储 器问题。在用Java 语言编程的时候， 靠垃圾收集机制可大大缩短时间。其次是它保护程序的 完整性， 垃圾收集是Java 语言安全性策略的一个重要部份。 垃圾收集的一个潜在的缺点是它的开销影响程序性能。Java 虚拟机必须追踪运行程序中有 用的对象，而且最终释放没用的对象。这一个过程需要花费处理器的时间。其次垃圾收集算法 的不完备性，早先采用的某些垃圾收集算法就不能保证100%收集到所有的废弃 内存。当然随 着垃圾收集算法的不断改进以及软硬件运行效率的不断提升，这些问题都可以迎刃而解。 1.2 垃圾收集的算法分析 Java 语言规范没有明确地说明 JVM 使用哪种垃圾回收算法，但是任何一种垃圾收集算法 一般要做2 件基本的事情：（1）发现无用信息对象；（2 ）回收被无用对象占用的内存空间，使 该空间可被程序再次使用。 大多数垃圾回收算法使用了根集(root set)这个概念；所谓根集就量正在执行的Java 程序可 以访问的引用变量的集合(包括局部变量、参数、类变量) ，程序可以使用引用变量访问对象的 属性和 调用对象的方法。垃圾收集首选需要确定从根开始哪些是可达的和哪些是不可达的，从 根集可达的对象都是活动对象，它们不能作为垃圾被回收，这也包括从根集间 接可达的对象。 而根集通过任意路径不可达的对象符合垃圾收集的条件，应该被回收。下面介绍几个常用的算 法。 1、 引用计数法(Reference Counting Collector) 引用计数法是唯一没有使用根集的垃圾回收的法，该算法使用引用计数器来区分存活对象 和不再使用的对象。一般来说，堆中的每个对象对应一个引用计数器。 当每一次创建一个对象 并赋给一个变量时，引用计数器置为 1。当对象被赋给任意变量时，引用计数器每次加1 当对 象出了作用域后(该对象丢弃不再使用)，引用 计数器减 1，一旦引用计数器为 0，对象就满足 北京阿博泰克北大青鸟信息技术有限公司 了垃圾收集的条件。 基于引用计数器的垃圾收集器运行较快，不会