垃圾收集算法

垃圾收集器的工作职责(John McCarthy, Lisp 语言)

–什么内存需要收集(判定无用的对象)

–什么时候回收(何时启动，不影响程序正常运行)–如何回收(回收过程，要求速度快/时间短/影响小)

1. Reference counting（引用计数）

• –每个对象都有一个引用计数器
• –有引用，计数器加一，当引用失效，计数器减
• 一–计数器为0的对象，将被回收

优点：对程序的执行来说，每次操作只需要花费很小块的时间。（简单，效率高）这对于不能被过长中断的实时系统来说有着天然的优势

缺点：无法识别对象之间相互循环引用

2. Mark-sweep（标记-清理）

• –标记阶段：标记出所有需要回收的对象
• –回收阶段：统一回收所有被标记的对象

缺点：效率不高–内存碎片

3. Copying collection（复制收集）

• 将内存划分为两块，一块是当前正在使用；另一块是当前未用。
• 当这正在使用的内存用完了，就将还存活着的对象复制到另外一块上面
• –然后再把已使用过的内存空间一次清理掉

缺点：

--拷贝算法需要停止所有的程序活动，然后开始冗长而繁忙的copy工作

–可用内存减少

–对象存活率高时复制操作较多

优点：简单、高效

4.标记-整理

• -标记阶段：与“标记-清除”算法一样
• –整理阶段：让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存
• 优点：避免碎片产生；无需两块相同内存
• •缺点：计算代价大，标记清除+碎片整理s；更新引用地址
• 

5. Generational garbage collection（分代）

将内存区域分两块（或更多），其中一块代表年轻代，另一块代表老的一代。针对不同的特点，对年轻一代的垃圾收集更为频繁，对老代的收集则较少，每次经过年轻一代的垃圾回收总会有未被收集的活对象，这些活对象经过收集之后会增加成熟度，当成熟度到达一定程度，则将其放进老代内存块中。

–Java对象的生命周期不同，有长有短–根据对象存活周期，将内存划分新生代和老年代

–新生代(Young Generation)

• •主要存放短暂生命周期的对象
• •新创建的对象都先放入新生代，大部分新建对象在第一次gc时被回收

–老年代(Tenured Generation)

• •一个对象经过几次gc仍存活，则放入老年代
• •这些对象可以活很长时间，或者伴随程序一生，需要常驻内存的，可以减少回收次数
•