go三色回收

2021-03-27  本文已影响0人  lucasgao

[toc]

垃圾回收的知识很早之前就了解了,现在回过头在看,发现有了新的问题,新的理解

存在的问题

  1. 为什么必须三色,二色的话会有什么问题
  2. 插入写屏障为什么不行
  3. 为什么必须使用混合写屏障,删除写屏障为什么不行。

为什么必须三色

三色具体是指:

具体实现中,我们遍历灰色对象,标记为黑色。并把指向的新对象标记为灰色。

但是如果是二色的话,那么就只有黑色和白色。

那么遍历的操作是不能暂停的。因为如果恢复的话,面对黑色对象我们不知道这个是已经扫描过的还是未扫描的。

参考

  1. https://draveness.me/golang/docs/part3-runtime/ch07-memory/golang-garbage-collector/
  2. https://github.com/golang/proposal/blob/master/design/17503-eliminate-rescan.md
  3. http://wiki.luajit.org/New-Garbage-Collector
上一篇 下一篇

猜你喜欢

热点阅读