渐进式回收循环垃圾以降低系统内存需求

摘要：

为了降低实时垃圾搜集器(GC)系统的内存需求,提出一种将局部标记清除算法和引用计数算法相结合的混杂GC策略.通过对非循环垃圾采用引用计数算法渐进式回收,对循环垃圾采用局部标记清除算法渐进式回收,从而可在一个GC循环中及时回收部分循环垃圾以供系统重用;将混杂GC作为单独任务参与并发调度,以保证实时任务的时限要求.理论分析和仿真实验表明,与现有算法相比,该策略可以进一步降低嵌入式实时系统的内存需求.

关键词：垃圾搜集器、实时、内存需求、渐进

所属期刊栏目：21

分类号：TP316.2;V557+.1(计算技术、计算机技术)

资助基金：国防重点预研基金;国家"八六三"高技术研究发展计划2006AA01Z137

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

页数：共6页

页码：1513-1518