Abstract: In order to reduce the cost of non-incremental Java Virtual Machine(JVM) garbage collector, the paper proposes a stack-allocation based incremental garbage collection algorithm. It improves the Java stack frame and makes it support object storage. At the same time, the paper improves the division of heap space and reference tracking of the incremental garbage collection algorithm in order to reduce the uncertain pauses caused by garbage collection. Experimental results show that this algorithm can reduce the frequency and duration of pauses, and enhance the speed of operation.

Key words: Java Virtual Machine(JVM), garbage collection, incremental Garbage Collector(GC), real-time, stack allocation

摘要： 非增量式Java虚拟机(JVM)垃圾回收算法的内存开销较大。为此，提出一种基于栈式分配策略的JVM增量式垃圾收集算法。对Java栈帧进行改造使其支持存储对象，改进增量式收集器中堆空间的划分、引用跟踪方式，以减少垃圾收集带来的不确定性暂停。实验结果表明，该算法能有效减少暂停的频率和时长，提高运行速度。

关键词: Java虚拟机, 垃圾收集, 增量式垃圾收集器, 实时, 栈分配

CLC Number: 

• TP301.6