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

摘要

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