弱一致性模型下的分布式垃圾回收算法RRDGC

摘要：

垃圾回收有效地减轻了编程人员的负担、优化了程序的设计.在基于弱一致性模型的分布式共享存储系统中进行自动垃圾回收是非常困难的和低效的.本文提出了一种基于跟踪策略的实时分布式垃圾回收算法-RRDGC,使得各节点回收进程可以和应用程序并发执行,同时有效减少了弱一致性模型下额外的通信开销,降低了程序的响应时间.算法确保了垃圾回收的正确性和有效性,体现了增量和实时性的特点.最后通过仿真实验对比论证了该算法的正确性和高效性.

关键词：弱一致性模型、分布式共享存储、垃圾回收算法

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院高水平大学校科研和教改项目KY2706;中国科技大学校科研和教改项目KA1125

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1304-1307