java垃圾回收机制

今天算是对java的gc有了一定的了解。三篇文章做个标记，配合上篇文章来看。

http://www.daniel-journey.com/archives/139

另外推荐三篇很棒的文章

JVM调优总结

Java 6 JVM参数选项大全

一次Java垃圾收集调优实战

GC的概念

      GC是一种自动内存管理程序，与之相对应的是C++采用的内存管理方式。GC主要的职责就是分配内存；保证被引用的对象始终在内存中；把不被应用的对象从内存中释放。被引用的对象称之为Live 对象；不被引用的对象就是Dead对象，是需要回收的。任何事物都有光面和黑暗两面，原因很简单GC是一个很复杂的东西:-)。

      GC会自动计算对象被引用的情况，只要对象不在被引用，相应的内存就会被回收，而C++中需要开发人员通过代码来“显示”地回收内存，如果程序员没有回收就会导致内存的泄露（内存泄露的原因有很多种这只是其中一个）。C++中还有经常出现的一个问题是一个对象在还有其他引用存在的情况下，就被程序给回收了，导致其他引用访问该对象时出现严重错误。另外，GC非常重要的一点就避免内存碎片，道理跟windows的磁盘

整理一样，把使用中各个内存块整合起来，这样才能保证有足够的空间来存储大对象。

理想的GC

一个理想的GC要能够满足以下几点：

·        该回收的回收，不改回收的绝不回收

·        GC要快而且GC运行的时候不能导致应用程序的停顿。

·        限制内存碎片，对象被回收以后，所使用的内存会被回收，如果不加处理内存中就会出现大量的内存碎片，这样就有可能导致因为没有足够的连续空间分配给某些大对象而导致OutofMemory。消除内存碎片的的手段之一就是“内存压缩”。

·        可扩展性（Scalability），内存的分配和回收都不能成为应用程序的瓶颈。

GC的设计选择

·        串行回收(Serial)VS并行回收(Parallel)

串行就是不管有多少个CPU，始终只有一个CPU用来执行回收操作，而并行就是把整个回收工作拆分成多个，由多个CPU同时执行。并行回收执行会快，但复杂度增加，另外也有其他一些副作用，比如内存碎片会增加。

·        并发执行(Concurrent)VS应用程序停止(Stop-the-world)

Stop-the-world的GC方式在执行GC的同时会导致应用程序的暂停。并发执行的GC虽然不会导致应用程序的暂停(这点描述不准确，后面的CMS收集器仍然会造成程序的暂停，虽然时间很短。后面的ITEYE的那个讨论也看得出来，没法阻止应用程序暂停，只是时间而已)，但由于并发执行GC要解决和应用程序的执行冲突（应用程序可能会在GC的过称中修改对象），并发执行GC执行的消耗会高于Stop-the-world，而且执行也需要更多的内存堆。

·        压缩（Compacting）VS不压缩（Non-compacting）VS拷贝（Copying）

为了减少内存碎片，支持压缩的GC会把所有的活对象搬迁到一起，然后将之前占用的内存全部回收。不压缩式的GC顾名思义就是在GC的过程中不压缩内存，较之压缩式的GC，不压缩式的GC回收内存快了，而分配内存慢了，而且无法解决内存碎片的问题。拷贝式的GC会将活对象拷贝到不同的内存区域中，这种方式的优点是源数据可以被认为已经清空并可以用来分配，缺点也很明显，需要拷贝数据和额外的内存。

GC的性能评判标准

·        生产力（Throughput）

全部时间中不用于GC的比例。

·        GC的开销

全部时间中用于GC的比例

·        暂停时间

GC过程中应用程序执行暂停的时间。

·        GC的频率

通过跟应用程序的执行比较来得到GC的执行频率。 

·        支持GC运行所需使用的内存大小

例如heap的大小。

·        GC的及时性（Promptness）

一个对象从被废弃到内存被回收之间的时间差。

Hostspot虚拟机采用了“分代回收”（我注：关于分代的概念，可以去看看上篇问章）的策略，而“分”的非常重要的一个依据就是根据对象存在的时间的长短分成若干个“代(Gerneration)”，每个代上可以采取不同的GC策略。而采用这种“分代回收”策略是利用了2条潜规则，而且这两条潜规则不只限于Java

·        绝大对数的对象不会被长时间引用，这些对象在他的“青年期”就会被回收。

·        几乎不存在很老和很新对象之间的引用

      依据这两条潜规则，Hotspot分离出新生代(Yound Generation)和旧生代(Old Generation)。由于新生代的空间通常都比较小而且可能存在大量不再被引用的对象，所以针对新生代的GC执行频率高、速度快。

在新生代中存在了一定时间还没被GC掉的对象最终会被提升到旧生代。旧生代空间比新生代的要大，但它的占用率增长会比较缓慢，因此，旧生代的GC执行频率低，但需要更长的时间来完成。

对新生代的GC侧重的是速度而且执行频繁，与此相反旧生代的GC侧重的是空间的利用率，即便在旧生代GC频率低的情况下依然要能够正常地工作。

另外还有一个永生代，永生代中的保存的对象都是JVM用来方便管理GC的，例如类和方法对象以及它们的描述对象。

新生代由一个Eden区域和2个survivor空间构成。绝大多数对象先分配到Eden中（有一些大的对象会可能会直接分配到旧生代中），survivor空间中的对象至少经历过一次新生代的GC，所以这些对象在被转移到旧生代之前都先暂且保留在survivor空间中。同一时间两个survivor空间中有一个用来保存对象，而另一个是空的，用来在下次的新生代GC中保存对象。

垃圾回收的种类

当新生代被占用满了，就会运行新生代的垃圾回收（也叫做次要回收）。当永生代或老生代满了以后，就会进行全回收（也叫做主要回收），也就是说所有的代都会被收集。通常对新生代会先被收集，而且使用的收集算法也是特别针对新生代的。然会都对老生代和永生代也进行收集。如果需要进行内存的压缩，每个代都独立地进行压缩。

当出现老生代内容太多，不再能容纳由新生代提升到老生代的内容的情况，所有的收集器（除了CMS收集器）都不再运行新生代的回收算法，相反的，老生代的收集算法会用在整个heap中。CMS收集器由于不回收新生代，所用是个特列。

快速分配

在很多情况下系统中有大量的连续的内存块可以用来分配对象，这种情况下使用bump-the-pointer算法来给对象分配内存是高效的。这种算法会记录前次分配对象的末尾，当有新的对象要分配的时候就会先检查剩余的空间是否内容满足对象的分配，如果可以的话，就会更新指针并且初始化对象。

在一个对线程的应用中，分配操作需要时线程安全的，如果通过全局锁的方式来保证线程安排的话，内存的分配就会成为瓶颈。所以HotSpot采用的是Thread-Local Allocation Buffers(TLABs)。每个thread都会有它自己的buffer，例如代中的一小块。每个TLAB都只有一个thread可以操作，TLAB结合bump-the-pointer技术可以实现快速的对象分配，而不需要任何的lock。只有少数不平凡的情况，thread使用的TLAB已经满了需要新的TLAB时才会需要同步操作。

串行收集器

串行收集器对新生代和旧生代的回收都是串行的(只使用一个CPU)，而且垃圾回收执行期间应用程序的执行会暂停。

新生代的串行回收

上面这张图说明了新生代串行回收的过程。Eden中的活动对象会拷贝到初始为空的Survior空间，也就是下图中的To Survior空间，有些特别巨大的对象无法放入到To Survior空间中会被直接拷贝到老生代中，而Form Survior空间中的活动对象如果想对比较新的话就也会被拷贝到To Survior空间中，而想对比较老的话就会拷贝到老生代中。如果To Survior空间已经满了，Eden和Form Survior空间中的活动对象都会被保留下来。Eden和Form Survior空间中的活动对象在被拷贝以后就都是非活动的状态（下图中红色X标识的内容）。新生代回收以后Eden和FormSurvior空间都会被清空，只有原本空的To空间保存了活动对象。执行以后的效果应该就是下面右边那张图。