内存垃圾是从根节点不能到达的对象。
标记 - 清除算法中,你要记住不占额外的内存来做标记的技巧,也就是指针逆转。
停止 - 拷贝算法比较适合活对象比例比较低的情况,因为只需要拷贝少量对象。
引用计数的方法比较简单,但不能处理循环引用的情况,所以可以考虑跟其他算法配合。
分代收集算法非常有效,关键在于计算老一代中的根节点。
增量收集和并发收集是当前的前沿,因为它能解决垃圾收集中最大的痛点,时延问题
LLVM 给垃圾收集提供安全点、栈图、读写屏障方面的支持,GC 要跟编译器配合才能很好的工作。
总之,垃圾收集是一项很前沿的技术,如果你有兴趣在这方面做些工作,有一些开源的 GC 可以参考。不过,就算不从事 GC 的编写,仅仅了解原理,也会有助于你更好地使用自己的语言,比如把 Java 和 Go 语言做好调优。
编译原理与垃圾回收
最新推荐文章于 2024-04-25 14:49:41 发布