1

我正在研究垃圾收集的基础知识和每种算法的不同算法(加上专业人士的缺点等)。我正在尝试确定用于不同场景的最佳垃圾收集算法。

例如:堆上的所有东西都大小相同,所有东西都小,寿命短,所有东西大,寿命更长。

- 如果一切都是相同大小的堆碎片不是问题。我也不必担心压实。所以也许引用计数?

- 寿命短的小 obj?

- 具有更长寿命的大型 obj?(可能是世代相传的,因为寿命)

我在看:引用计数、标记和扫描、停止和复制以及分代

4

1 回答 1

0

Paul Wilson 的论文“单处理器垃圾收集技术”是对垃圾收集算法的一个非常方便的调查。它已经有几年历史了,但他所涵盖的大部分内容在今天仍然具有相关性。并且,他包括有关性能的信息,等等。请记住,CPU 指令不像 20 年前那么昂贵。;)

http://www.cse.nd.edu/~dthain/courses/cse40243/spring2006/gc-survey.pdf

于 2011-05-14T00:46:54.040 回答