基于生命期预测的分代式垃圾收集算法

摘要：

针对嵌入式虚拟机中垃圾收集效率低的问题,提出一种新的分代式垃圾收集方法.通过对分配对象的生命期进行预测,将生命期长的对象直接分配到年长代,减少了从年轻代到年长代复制的数量,进而缩短垃圾回收的执行时间.在分代内收集方面,年轻代实现一种对象分配和垃圾收集同时进行的非暂停模式,年长代使用lazy-buddy算法结合mark-sweep算法的综合策略,实现空间的快速分配和回收,既避免了对象拷贝操作,又控制了内存碎片数量.实验结果表明,该算法能够使垃圾收集时间减少约23.9％,用例运行时间减少约17.2％,系统整体执行性能得到明显提升.

关键词：虚拟机、垃圾收集、生命期预测、分代、Lazy-buddy算法、Mark-sweep算法

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：江苏高校优势学科建设工程基金资助项目;江苏省产学研前瞻性联合研究基金资助项目BY2012056

在线出版日期：2015-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：71-74,81