C^(++)并发引用计数垃圾收集器实现  

The Implementation of Concurrent Reference-counting Garbage Collector for C^(++)

作　　者：贺建立[1] 

机构地区：[1]安庆师范学院计算机与信息学院,安徽安庆246133

出　　处：《安庆师范学院学报（自然科学版）》2014年第3期54-58,共5页Journal of Anqing Teachers College(Natural Science Edition)

摘　　要：引用计数垃圾收集器通常具有增量式和实时性特征,但存在垃圾收集器中断执行程序时间较长的情况。本文实现了一个并发引用计数垃圾收集器,使得垃圾收集器和工作程序并发执行,避免了垃圾收集器中断执行程序。基于C++的语法标准和应用编程接口,无需修改编译器和存储分配器,且收集器和工作程序的同步是锁免除的。Linux操作系统中的实现和实验表明,收集器有极低(低于0.2%)的处理器损失。Reference-counting garbage collector has incremental nature of most of its operation and can easily satisfy real-time requirements. However, there are cases in which garbage collection interruptions can be long. This paper implements a concurrent reference-counting garbage collector for C ＋ ＋ , which can avoid the cases where collector internlpts mutators. The implementation is based on C = ＋ grammar standards and application programming interfaces, so it is no need to modify compiler and memory allocator. The cooperation between collector and mutator is lock-free. The implementation and experiments in Linux OS show that the CPU cost is extreme low（ less than 0.2% ）.

关 键 词：引用计数 垃圾收集 工作程序 并发 锁免除 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]