摘要：Java语言完全面向对象,因此对象局部性是衡量Java虚拟机性能的重要指标.在Java虚拟机中,由垃圾收集算法负责检测并且回收不再使用的对象,它直接影响着Java程序的性能.保持对象分配序能够提供最佳的局部性.滑动标记缩并算法正是基于这一原则,但是传统上的设计使得算法的效率很低.本文提出一种快速的滑动标记缩并算法,它通过位图、活块池和块内偏移表来简化算法,大大的降低了开销.实验结果表明,快速的滑动标记缩并算法使得标准工业测试程序SPECJVM98的性能在Pentium4上有不同程度的提高,最高达到8.9%;同时程序的局部性也优于线性标记缩并算法,与深度遍历序相比,DTLB（Data Translation Lookaside Buffer）与2级Cache失效率改善最多分别为11%和13.6%.

关键词：垃圾收集 标记缩并 位图 活块池 块内偏移表 

单位：中国科学技术大学计算机科学与技术系; 安徽合肥230027; 中国科学院计算技术研究所计算机系统结构重点实验室; 北京100190