Atitit 资源清理之道与gc之道 gc算法 清理临时表 临时资源 使用的算法类型是 引用计数（reference counting），基于时间过期自动清理资源 1. 3.1. 从各种

Atitit 资源清理之道与gc之道  gc算法

 

清理临时表  临时资源   使用的算法类型是  引用计数（reference counting），基于时间过期自动清理资源

 

1. 3.1. 从各种垃圾收集算法最基本的运行方式来说，大概可以分成三个类型： 1. 引用计数（reference counting）： 1 3.2. 标记-清扫（mark-sweep） 2 3.3. 3. 节点复制（copying）。 分代 1

2. 常用gc方法 2

2.1. 1. MRC(MannulReference Counting手动 retain/release/autorelease语句 1 2

2.2. 2. 自动垃圾回收(GC) 1 2

2.3. 3. Arc ARC介于自动垃圾回收(GC)和手动内存管理之间。 1 2

2.4. 1.1. 记-清除算法 1 2

2.5. 1.2. 复制算法 1 2

2.6. 1.3. 标记-整理算法 2 2

2.7. 1.4. 分代收集算法 2 2

2.8. Time base gc 垃圾收集 3

3. 参考资料 3

 

 

1.  3.1. 从各种垃圾收集算法最基本的运行方式来说，大概可以分成三个类型： 1. 引用计数（reference counting）： 1 3.2. 标记-清扫（mark-sweep） 2 3.3. 3. 节点复制（copying）。 分代  

 

2. 常用gc方法

2.1. 1. MRC(MannulReference Counting手动 retain/release/autorelease语句 1

2.2.  2. 自动垃圾回收(GC) 1

2.3.  3. Arc ARC介于自动垃圾回收(GC)和手动内存管理之间。 1

2.4. 1.1. 记-清除算法 1

2.5.  1.2. 复制算法 1

2.6.  1.3. 标记-整理算法 2

2.7.  1.4. 分代收集算法 2

 

如果对象的引用计数是零，那么它就是垃圾（用户程序不可到达它），并可以回收。每次修改指针引用时（比如通过赋值语句），或者当引用超出范围时，编译器必须生成代码以更新引用的对象的引用计数。如果对象的引用计数变为零，那么运行时就可以立即收回这个块（并且减少被回收的块所引用的所有块的引用计数），或者将它放到迟延收集队列中。

 

记-清除算法

最基础的收集算法，算法分为标记和清除两个阶段：首先标记处所有要回收的对象，在标记完成之后统一回收所有被标记的对象。它最大的不足是效率不高，还会产生大量不连续的内存碎片

复制算法

复制算法是为了解决效率问题而生的，它可以将可用内存容量划分为大小相等的两块，，每次只使用其中一块，当这一块内存用完了，就将还存活的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。这样每次会对整个半区进行GC，并且不会产生内存碎片等问题

现在的商业虚拟机大多采用这种算法来回收新生代，另外划分内存比例也不是1:1，像HotSpot默认Eden（一块Eden区）和Survivor（两块Survivor区）的大小比例为8:1，每次使用Eden和其中一块Surviovr区，也就是新生代中可用内存空间是整个新生代的90%，当回收时，将Eden和其中一块Survivor中还存活的对象一次性复制到另一块Survivor中，最后清理掉Eden和刚才用到的Survivor空间，细心的读者在这地方也许会有发现，如果复制过程那块没使用的Survivor不够用怎么办呢？这时候需要依赖老年代进行分配担保，担保成功就会将Eden和其中一块Survivor中还存活的对象移动到老年代中，担保失败就不得不在老年代触发一次垃圾回收。这地方延伸一下，新生代垃圾回收称为Minor GC，因为Java对象大多朝生夕死的特性，所以Minor GC很频繁，一般回收速度也快，而老年代垃圾回收称为Major GC/Full GC，Major GC的速度一般会比Minor GC的速度慢很多，从前面的分析过程我们可以轻易的推断，出现了Major GC，经常会伴随着一次Minor GC，但非绝对，因此我们GC的目的其实也是通过调优尽量控制减少Major GC的频率。这地方对应的垃圾收集器是Serial收集器、ParNew收集器（Serial收集器多线程版本，可与后面谈到的老年代收集器CMS进行配合工作）、Parallel Scavenge收集器。

 

2.8. Time base gc 垃圾收集

 

3. 生活中使用的垃圾处理算法是那种算法

貌似更加像引用技术，分类未有用和无用的，然后结合复制法，延迟收集

我们生活中使用的垃圾处理策略貌似是 节点复制（copying) 分代 法。。。把垃圾扔到垃圾桶应该算是复制+删除复合操作把。

4. 参考资料

Atitit。Time base gc 垃圾收集的原理与设计.docx

Atitit gc资源释放器死锁解除器 适合于游戏引擎，数据库释放 爬虫网络连接释放等.docx