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

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

作　　者：张宁[1] 熊光泽[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机应用研究》2009年第11期4036-4038,4041,共4页Application Research of Computers

基　　金：国防重点预研基金资助项目(41315040106);国家"863"计划资助项目(2006AA01Z137)

摘　　要：提出了一种新的分布式垃圾搜集器(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.

关 键 词：分布式垃圾搜集器 循环垃圾 时间戳 关键引用 实时 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论] V557.1[自动化与计算机技术—计算机科学与技术]