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

• 作者: 吴俊敏 宋振华 陈国良
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 弱一致性模型 分布式共享存储 垃圾回收算法
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 软件技术与算法研究
• 页码范围: 1304-1307
• 页数: 4页
• 分类号: TP311
• 字数: 5747字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.07.035

摘要

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