引用计数与时间戳的混合垃圾搜集器算法

Hybrid Garbage Collection of Reference Counting and Timestamp

  • 摘要: 实时垃圾搜集器(GC)的任务是及时回收系统中无用内存,并保证实时任务不超过其时限,在此基础上还应尽可能降低系统内存需求。提出了引用计数与时间戳的混合GC算法,用引用计数算法回收非循环垃圾,用时间戳算法回收循环垃圾,并参与系统并发调度。不仅能回收全部无用内存,与标记清除混合GC相比还可进一步降低系统内存需求,该算法适用于大规模系统。

     

    Abstract: Real-time garbage collection should collect unused memory and guarantee real-time tasks to meet their deadlines. Furthermore, system memory requirement should be considered. A hybrid garbage collection is proposed in this paper. Reference counting algorithm is used to collect acyclic garbage and timestamp algorithm is used to collect cyclic garbage. GC and real-time tasks are scheduled concurrently. The proposed GC not only collects all unused memory but also reduces memory requirement compared with hybrid GC based on mark-sweep algorithm. It fits for large-scale system.

     

/

返回文章
返回