安庆师范学院学报(自然科学版)
安慶師範學院學報(自然科學版)
안경사범학원학보(자연과학판)
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2014年
3期
54-58
,共5页
引用计数%垃圾收集%工作程序%并发%锁免除
引用計數%垃圾收集%工作程序%併髮%鎖免除
인용계수%랄급수집%공작정서%병발%쇄면제
reference-counting%garbage collector%mutator%concurrent%lock-free
引用计数垃圾收集器通常具有增量式和实时性特征,但存在垃圾收集器中断执行程序时间较长的情况。本文实现了一个并发引用计数垃圾收集器,使得垃圾收集器和工作程序并发执行,避免了垃圾收集器中断执行程序。基于 C ++的语法标准和应用编程接口,无需修改编译器和存储分配器,且收集器和工作程序的同步是锁免除的。 Linux 操作系统中的实现和实验表明,收集器有极低(低于0.2%)的处理器损失。
引用計數垃圾收集器通常具有增量式和實時性特徵,但存在垃圾收集器中斷執行程序時間較長的情況。本文實現瞭一箇併髮引用計數垃圾收集器,使得垃圾收集器和工作程序併髮執行,避免瞭垃圾收集器中斷執行程序。基于 C ++的語法標準和應用編程接口,無需脩改編譯器和存儲分配器,且收集器和工作程序的同步是鎖免除的。 Linux 操作繫統中的實現和實驗錶明,收集器有極低(低于0.2%)的處理器損失。
인용계수랄급수집기통상구유증량식화실시성특정,단존재랄급수집기중단집행정서시간교장적정황。본문실현료일개병발인용계수랄급수집기,사득랄급수집기화공작정서병발집행,피면료랄급수집기중단집행정서。기우 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 interrupts mutators. The implementation is based on C + + grammar standards and application programming interfaces, so it is no need to modify compiler and memory al-locator. 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% ).