Incremental Collecting Cyclic Garbage with Low Memory Requirements

For decreasing memory requirement of system with real-time garbage collection(GC),a real-time hybrid garbage collection,which is combined with partial mark-sweep algorithm and reference counting algorithm is proposed.Acyclic garbage is collected by reference counting algorithm incrementally and cyclic garbage is also collected by partial mark-sweep algorithm incrementally.Thus,partial cyclic garbage can be collected during one GC cycle for reuse.Hybrid GC can be scheduled with real-time tasks concurrently to make real-time tasks meet their deadlines.Theoretical analysis and experimental results demonstrated superiority in memory consumption of the proposed algorithm in comparison with the existing algorithms.