基于WAM的Prolog系统的增量复制垃圾收集

摘要:基于WAM的Prolog系统的增量拷贝堆垃圾回收器的设计和实现。其堆布局由若干个相同大小的块组成。对标准WAM的其他修改使得这些块能够独立进行垃圾回收。堆块的独立回收形成了增量收集算法的基础,该算法采用了无标记的拷贝方法(与在Prolog环境中更常用的标记和拷贝或标记和滑动算法相反)。与标准的半空间拷贝式回收器相比,这种堆垃圾回收方法在许多情况下降低了内存使用量并减少了暂停时间。该算法还允许多种垃圾回收策略,包括分代回收策略。算法在hProlog环境中实施和评估。

作者:Ruben Vandeginste, Bart Demoen

论文ID:cs/0601003

分类:Programming Languages

分类简称:cs.PL

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中