GC的 算法和种类

标签：适合   服务   简单的   基础上   角色   实现   清除   完成   循环   

GC 的概念

garbage Collection   垃圾回收

1960 年，List语言使用了GC

java中，GC的对象是堆空间和永久区

GC 算法

引用计数法

老牌垃圾回收算法

通过引用计算来回收垃圾

引用计数器的实现很简单，对于一个对象A，只要有任何一个对象引用了A，则A的引用计数器就加1，当引用失效时，引用计数器就减1。只要对象A的引用计数器的值为0，则对象A就不可能再被使用。

引用计数器的问题

1、性能不好

2、无法处理循环引用

标记清除算法

标记-清除算法是现代垃圾回收算法的思想基础。标记-清除算法将垃圾回收分为两个阶段：标记阶段和清除阶段。一种可行的实现是，在标记阶段，首先通过根节点，标记所有从根节点开始的可达对象。因此，未被标记的对象就是未被引用的垃圾对象。然后，在清除阶段，清除所有未被标记的对象。

标记压缩算法

使用于存活对象较多的场合，如老年代

它在标记-清除算法的基础上做了一些优化。和标记-清除算法一样，标记-压缩算法也首先需要从根节点开始，对所有可达对象做一次标记。但之后，它并不简单的清理未标记的对象，而是将所有的存活对象压缩到内存的一端。之后，清理边界外所有的空间。

复制算法（需要另外一份空间做担保）

与标记-清除算法相比，复制算法是一种相对高效的回收方法
不适用于存活对象较多的场合 如老年代
将原有的内存空间分为两块，每次只使用其中一块，在垃圾回收时，将正在使用的内存中的存活对象复制到未使用的内存块中，之后，清除正在使用的内存块中的所有对象，交换两个内存的角色，完成垃圾回收

问题：

空间浪费

分代思想

根据对象的存活周期进行分类，短命对象归为新生代，长命对象归为老年代

根据不同的代的特点，选择适合的收集算法

短命对象，适合复制算法

长命对象，适合标记清理和标记压缩

可触及性

     1、从根节点可以触及的对象

      2、可复活的

不可触及

     1、不可触及的对象不可能复活

     2、可以回收

    3、finalize() 方法之后，可能会进入不可触及状态

什么是根：

1、栈中的引用对象

2、方法区中静态成员和常量引用的对象

3、JIN方法栈中的引用对象

Stop the word

       ｊａｖａ的一种全局暂停的现象

       全局停顿，所有java代码停止，nativa代码可以执行，但不能和ＪＶＭ交互

　　多半由于ＧＣ引起

危害：长时间服务停止，没有响应

　　　遇到ＨＡ系统，可能引起主备切换，严重危害生产环境

GC的 算法和种类

标签：适合   服务   简单的   基础上   角色   实现   清除   完成   循环   

原文地址：http://www.cnblogs.com/lizhiyan-world/p/7323886.html