欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 维修 > Lua垃圾回收机制

Lua垃圾回收机制

2025/2/24 4:20:26 来源:https://blog.csdn.net/z2014z/article/details/142110409  浏览:    关键词:Lua垃圾回收机制

Lua垃圾回收机制

在 Lua 中,一共只有8种数据类型,分别为 nil 、boolean 、userdata 、number 、string 、 table 、 function 、 userdata 和 thread 。其中,只有 string table function thread 四种是以引用方式共享,是需要被 GC 管理回收的对象。
Lua采用了标记清除式(Mark and Sweep)GC算法,算法简述:
标记:每一次执行GC前,从根节点开始遍历每一个相关节点,进行标记
清除:标记完成后,遍历对象链表,然后对需要执行清除标记的对象,进行清除

使用三色法:白,灰,黑,作为对象的三种状态
新白:可以回收的对象;新创建的对象,初始状态是新白,但不会被清除
旧白:可以回收的对象;lua只会清除旧白,GC后,会更新新白
灰色:等待回收的对象:该对象已被GC访问过,但该对象引用的其它对象还未标记
黑色:不可回收的对象

清理流程

将root集合引用到的对象从White设置成Gray,并放到Gray集合中;while(Gray集合不为空,并且没有超过本次计算量的上限)
{从Gray集合中移除一个对象O,并将O设置成Black状态;for(O中每一个引用到的对象O1) {if(O1在White状态) {将O1从White设置成Gray,并放到到Gray集合中;}}
}
for(任意一个对象O){if(O在White状态)销毁对象O;else将O设置成White状态;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词