引用计数垃圾收集方法综述

Survey of Reference Counting Approach to Garbage Collection

基于两个C语言程序引出引用计数垃圾收集的基本方法、存在的效率和回收环垃圾问题,归纳了引用计数自动回收内存方法在改进效率、回收环垃圾、并发收集方面的研究进展及存在的问题和相应的解决方法,对改进性能和回收环垃圾的方法进行了分类和分析,阐述了并发收集的重要设计策略,并对典型的引用计数垃圾收集器进行了分析和比较。

This paper draws the fundamental methods and problems about high overhead and collecting cycle for reference counting approach to garbage collection from two C language programs. The research progresses about reference counting approach to automatic memory management in improvement performance and collecting cyclic garbage and concurrent collection are surveyed. The existing problems and the corresponding solutions are induced. The solutions to improvement performance and collecting cycle are classified and analyzed. The important design strategies about concurrent collection are expounded. Finally,the typical reference counting garbage collectors are analyzed and compared.