一种基于栈式分配的JVM垃圾收集算法①

为了减少Java虚拟机垃圾收集器的开销，对Java栈帧进行改造使其支持对象的存储，在此基础上提出一种基于栈式内存分配的垃圾收集算法。算法首先在编译阶段通过对Java源代码进行分析确定栈式分配对象，并用扩展指令标识这些对象，程序运行时它们直接被分配到Java栈上，这些对象在程序离开其作用域时立即被释放，其它对象则分配到堆上，由垃圾收集器进行回收。实验结果表明，与传统基于堆式的垃圾收集算法相比，新算法内存分配和即时回收性能优，占用内存空间少，垃圾回收更及时，减轻了垃圾收集器的负担，提高了运行速度。

A Stack-Allocation Based JVM Garbage Collection Algorithm

In order to reduce the cost of java virtual machine garbage collector, we propose a stack-allocation based garbage collection algorithm. We improve the stack frame and make it support object storage, analyse and identify stack-allocation object when compiling the java source code, and mark the object with new byte command. Stack-allocation object will be allocated from java stack and released immediately when leaving its scope. Other object will be allocated from heap and released by garbage collector. Experimental results show that, compared with traditional garbage collector, the new algorithm improves the performance of allocating and releasing, reduces the burden of garbage collector and runs faster.