柚子Nan--回归原点

Everything can be as easy as you like or as complex as you need.
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

几种垃圾收集算法

Posted on 2004-05-29 10:51  柚子Nan  阅读(1055)  评论(0编辑  收藏  举报
引用计数( Reference Counting )算法 :一种最简单的使用标记一个内存被使用的次数,如果使用就增加1,释放就减少1。


标记-清除( Mark-Sweep )算法 :执行过程分为“标记”和“清除”两大阶段。在“标记”阶段中跟踪每一个指针变量的指向——用类似思路实现的垃圾收集器也常被后人统称为跟踪收集器( Tracing Collector )

复制( Copying )算法 :解决了标记-清除的缺点。使用了分区的思想。

标记-整理( Mark-Compact )算法 :把标记-清除算法在内存占用上的优点和复制算法在执行效率上的特长综合起来。

增量收集( Incremental Collecting )算法 :解决对实时垃圾收集算法

分代收集( Generational Collecting )算法:根据垃圾的种类进行收集,年老的和年轻的。