基于关键引用验证的分布式实时垃圾搜集器

Real-time distributed garbage collection based on verification of critical reference

提出了一种新的分布式垃圾搜集器(GC)机制,即基于关键引用验证的分布式GC。性能分析说明,与以往的分布式GC相比,该算法能以最短的时间延迟回收循环垃圾。尽管该算法为保留引用列表和验证过程需要额外的一些存储空间,但具有一定的实时性和较好的容错性,综合性能较好,适用于大规模分布式系统。

This paper proposed a new garbage collection mechanism, that was real-time distributed garbage collection based on verification of critical reference. Performance analysis showed that the algorithm could identify and collect cyclic garbage at minimal delay compared with previous work. Though the proposed algorithm required more memory space for reference listing and verification, it was real-time and fault tolerance. Thus, the algorithm has high synthetic performance and fits for largescale distributed system.