即时编译器辅助垃圾收集中插桩算法的研究.pdfVIP

小 型 微 型 计 算 机 系 统 2008 年 月 第 期 Journal of Chinese Computer Systems Vol.28 No. 2008 即时编译器辅助的垃圾收集中的插桩算法研究 张 昱 1，2 ，袁丽娜1，2 1 （1 中国科学技术大学 计算机科学技术系，安徽 合肥 230027） 2 （2 中国科学院计算机系统结构重点实验室，北京 100080） E-mail ：yuzhang@ 摘 要：即时编译器辅助的垃圾收集技术结合显式和自动内存管理的优点，在编译阶段由即时编译器分析应用程序并在 其中插桩显式释放内存的指令，以便垃圾收集器及时回收死亡对象所占用的内存空间，从而减轻垃圾收集器的负担。提出 一种应用于该项技术的插桩算法，它基于控制流中的支配关系并提供不同的插桩策略，保证插桩的正确性和灵活性；它能 够主动获得域引用从而释放对象及其域引用的内存空间。实验表明基于该插桩算法的垃圾收集器能够回收大量的内存空 间，提高Java 程序的执行效率。 关键词：插桩；即时编译器；垃圾收集器；内存管理 中图分类号：TP 文献标识码：A 文章编号 ：1000-1220 （2008 ）02-- Study on Instrumentation Algorithm for Just-in-time Compiler Assisted Garbage Collection ZHANG Yu1,2，YUAN Li-na1,2 1 （Department of Computer Science Technology, University of Science Technology of China, Hefei 230027, China） 2 （Key Laboratory of Computer System Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080） Abstract: Just-in-time compiler assisted garbage collection (JIT-assisted GC) combines the advantages of explicit memory management and automatic memory management. Under the framework of JIT-assisted GC, JIT compiler analyses the applications to find dead objects and their dead points, then instruments the explicit free instructions in compilation time, accordingly garbage collector could reclaim the spaces owned by those dead objects in time and relieves its load on automatic garbage collection. A new algorithm on instrumenting free instructions in JIT-assisted-GC is proposed in this paper. It bases on the domination relations in the control flow and various instrumenting strategies are presented to ensure the validity and flexibility of instrumentation. Moreover, the object fields which refer to dead objects are detected, and instruction