增量GC是否排除使用Cheney算法?

时间:2015-10-13 08:49:23

标签: garbage-collection

我多年来一直在使用切尼双空间GC算法,但我已经准备好毕业于世代风格的收藏家。我已经读过了'环形路''纸,我有琼斯的书。我试图理解做一个“偏”的含义。 GC - 即,仅收集一代/子空间的一部分。我的计划是实施环形收集器。

如果我理解正确,进行部分收集会妨碍使用切尼算法,因为该算法假定您正在复制您访问的所有内容。如果我只在子空间内收集一个窗口(在环形纸使用的术语中增加')那么我必须访问一些我不会复制的记录(在同一条带中的其他增量)

更多上下文:这是一种函数式语言,一种使用ML式静态类型系统的Scheme方言。我目前正在使用运行时标签(所以我可以很容易地告诉指针来自非指针),但我打算使用编译时信息转向更无标签的方案。这是远离切尼的另一个动力,因为在遍历每个指针的类型图时,需要某种递归下降。

0 个答案:

没有答案