lua5.1.3源码分析之GC

已于 2022-02-28 02:21:23 修改
阅读量679 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 源码学习 Lua 第三方库 文章标签： lua gc lua原理 lua gc原理
于 2022-02-28 02:17:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/gamekit/article/details/123150392
本文深入分析了Lua5.1.3的垃圾回收（GC）机制，涵盖了对象类型、GC根、GC对象管理、GC的实现原理如三色标记法，以及GC的分类、时机、阶段，并通过实例演示了GC步骤。文章详细阐述了Lua中哪些类型需要GC、GC根的组成以及GC对象如何管理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、概述

lua实现了对象间的引用管理，在对象不被其他对象应用时，自动释放对象的内存。

二、lua对象类型和数据结构

1、哪些类型需要GC

lua的基本类型包括nil、boolean、number、lightuserdata、string、table、function、userdata、thread九种数据类型，另外还有proto、upvalue两种内部类型。
其中string、table、function、userdata、thread、proto、upvalue是引用类型，可以被其他多个对象同时引用，需要通过自动GC机制来回收。

2、GC根

gc的根包括主线程（lua_State）、注册表（registry）和9种基本类型的元表（mt），其他的线程会被主线程的栈帧引用。

3、GC对象管理

GC管理的对象类型包括string、table、function、userdata、thread、proto、upvalue，这些类型的结构体包含相同的GC信息头，被命名为GCObject。所有分配的对象会被global_State结构体里的rootgc所管理。string是个例外，string不会再引用其他对象，但可以被多个对象引用，string被单独放在了strt里管理。
下面是除string外对象的管理示意图，绿色文字节点为最新创建的对象。

下面是string对象的管理示意图，绿色背

最低0.47元/天 解锁文章

200万优质内容无限畅学
LuaGC
qq_41817988的博客
03-31 1632
一 Lua垃圾回收发展历程 1 Lua5.0及以前-全量GC 使用一个非常简单的标记扫描算法。从根集开始遍历对象，把能遍历到的对象标记为活对象，然后再遍历通过分配器分配出来的对象全集链表，把没有标记为活对象的其它对象都删除。 自动GC的默认发生时间：2倍于上次GC后的内存使用量。 缺点: stop the world，会卡住所有操作，直到gc完成。 2 Lua5.1-步进式GC（增量模式） 实现了一个步进式垃圾收集器（增量标记-扫描收集器），会在虚拟机的正常指令逻辑间交错分步运行，尽量把每步的执
lua的GC
最新发布
https://gitcode.net/liuyuan185442111
06-19 1549
关于lua的gc云风大佬在系列文章中讲得很清楚，这里做一下简单的记录。
深入探究Lua的GC算法（上）-《Lua设计与实现》
weixin_30477797的博客
04-14 365
对于内存的管理，是程序在应用的时候的必需知识点，《Lua设计与实现》中对Lua语言的GC原理做了一个详细的讲解，云风的blog也对其进行了详尽的讲解Lua GC 的源码剖析 系列 给出作者 codedump 在github上的lua源码链接：https://github.com/lichuang/Lua-5.1.4-codedump 这儿就继续做《Lua设计与实现》的阅读笔...
（转）lua gc
weixin_34315485的博客
10-21 228
Lua 提供了一个自动的内存管理。这就是说你不需要关心创建新对象的分配内存操作，也不需要在这些对象不再需要时的主动释放内存。 Lua 通过运行一个垃圾收集器来自动管理内存，以此一遍又一遍的回收死掉的对象（这是指 Lua 中不再访问的到的对象）占用的内存。 Lua 中所有对象都被自动管理，包括： table, userdata、 函数、线程、和字符串。 Lua 实现了一个增量标记清除的收集器。它...
Lua gc
yang854426171的博客
04-13 792
引用自 http://www.runoob.com/lua/lua-garbage-collection.html Lua 提供了以下函数collectgarbage ([opt [, arg]])用来控制自动内存管理: collectgarbage("collect"): 做一次完整的垃圾收集循环。通过参数 opt 它提供了一组不同的功能： collectgarbage("count"): ...
Lua 5.1.3.zip
05-12
在你提供的压缩包“Lua 5.1.3.zip”中，包含了三个核心文件，它们是Lua环境的重要组成部分。 1. **lua.exe**：这是Lua的命令行解释器，它允许用户直接在命令行环境中运行Lua代码。当你输入`lua`并接上你的Lua脚本...
Lua：5.1.3 GC过程
Taopper的博客
04-25 724
一、概述 lua实现了对象间的引用管理，在对象不被其他对象应用时，自动释放对象的内存。 二、lua对象类型和数据结构 1、哪些类型需要GC lua的基本类型包括nil、boolean、number、lightuserdata、string、table、function、userdata、thread九种数据类型，另外还有proto、upvalue两种内部类型。 其中string、table、function、userdata、thread、proto、upvalue是引用类型，可以被其他多个对象同时引用，
Lua 源码分析之垃圾回收GC
kelvin_feng的专栏
02-11 1333
Lua GC算法 1.概览 垃圾回收算法里，有两大类别：一是引用计数法，二是标记清除法(Mark & Sweep)。Lua 采用的是第二种，标记清除法。 在不同的版本中，Lua的GC有不一样的做法。 5.0版本的双色标记算法 在早期的5.0版本使用的是双色标记清除法（Two-Color Mark and Sweep)，它的大概原理是：每一个对象的状态非黑即白，要么被引用，要么没有被引用，系...
lua源码解析——gc实现机制[详细版]（二）
hbhgyt的博客
04-05 2353
一、lua的gc源码逐行解析 lua虚拟机是内部机制，在应用层使用接口调用gc后会出现整个gc流程，当然虚拟机在运行到某些特定的状态也会触发gc，这里后续再讲。下面我们将从用户层调用gc机制开始解析。 这是一个lua虚拟机的注册函数，用户层使用这些字符串，虚拟机内部就会调用这些注册函数来实现底层的机制。 //如用户层使用collectgarbage()这个函数，虚拟机就会调用luaB_collectgarbage这个注册函数。具体实现机制将会在源码分析的其他模块中消息介绍。 static const lua
Lua5.1：GC阶段
m0_73915763的博客
09-04 263
那么，假如一个对象在GC过程的标记阶段之后创建，根据前面对颜色的描述，它应该是白色的，这样在紧跟着的回收阶段，这个对象就会在没有被扫描标记的情况下被认为是没有被引用的对象而删除。代码在回收时会做判断，如果某个对象的白色不是此次GC使用的白色状态，那么将不会认为是没有被引用的对象而回收，这样的白色对象将留在下一次GC中进行扫描，因为在下一次GC中上一次幸免的白色将成为这次的回收颜色。GC算法的原理大体就是：遍历系统中的所有对象，看哪些对象没有被引用，没有引用关系的就认为是可以回收的对象，可以删除。
lua gc 原理
03-01
特别棒 想要研究lua 的同学可以尝试看一看 希望大家一起用起来
Lua中的GC
sindyra的博客
12-16 733
原文地址：https://www.cnblogs.com/zblade/p/8824376.html 原文地址：https://blog.csdn.net/BigBrick/article/details/85317491 原文地址：https://blog.codingnow.com/2018/10/lua_gc.html 一、GC的原理及其算法设计 不同的语言，对GC算法的设计不同，常...
Lua源码分析 Gc篇（一）原理
pkxpp的专栏
04-23 1959
前言原理mark阶段sweep阶段三种颜色数据流参考前言已经有很多人写了gc源码分析的文章了，自己为啥还要继续写呢？最主要的原因有两个：1.纯属对于个人来说，写东西能够加深自己的理解和记忆，是个再学习的过程2.看了一圈，云风系列和lichuang@github.com的系列文章比较好，已经很详细了，但是自己看的过程中还是有些问题，他们没有详细介绍，可能是觉得问题太小了，或者在他们根本不是问题。因为...
Lua 垃圾回收（GC）
vin129的博客
04-12 979
本文为学习LuaGC方面的笔记，知识来源云风大大的LuaGC文章 简介 在 Lua 中，一共只有 9 种数据类型，分别为 nil 、boolean 、light userdata 、number 、string 、 table 、 function 、 userdata 和 thread 。其中，只有 string table function thread 四种是以引用方式共享，是需要被 G...
Lua的GC机制
qq_39124199的博客
08-17 1876
GC分析： lua中GC采用的是标记-清除法，即一次GC分为2步 1：从根结点遍历GC对象，如果可达则标记 2：遍历所有的GC对象，清除所有未被标记的对象 二色标记法： lua5.1之前采用的GC算法，缺点是GC的时候不能被打断，所以会严重卡住主线程 三色标记法： lua5.1后采用三色标记法 白色：在gc开始阶段，所有的对象都为白色，当遍历了一次后，任为白色，则删除白色 灰色：灰色应用在分布遍历阶段，如果有对象为灰色，则遍历就不会停止 黑色：被引用的对象，设为黑色，不会被删除，
Lua GC【纯学习理解+总结，不涉及源码】
InterConsumption的博客
09-12 320
Lua GC的不涉及源码的纯学习理解+总结，
解析Lua中的GC
ly1196324806的博客
08-18 1306
Lua回收算法的原理： 不同的语言，对GC算法的设计不同，常见的GC算法是引用计数和Mark-Sweep算法， c#采用的是Mark-sweep && compact算法 Lua采用的是Mark-sweep算法，分开说一下： 引用计数算法：在一个对象被引用的情况下，将其引用计数加1，反之则减1，如果计数值为0，则在GC的时候回收，这个算法有个 问题就是循环引用。 Mark-sweep算法（标记清除法）： 标记：每次执行GC时，先以若干根节点开始，逐个把直接或间接和它们相关的节点都
lua gc和weaktable
绝迹·危言的专栏
04-29 1469
关键字：lua,c,gc,weaktable ---------------------------------- 如果你对lus语言的中weak table不明白的话，那这篇文章应该对你有帮助。 所有脚本语言几乎都有垃圾回收器(GC)，当然lua也有。 不明白GC不要紧，下面让我来解释： 这一切要先从现代编程语言的鼻祖 — C语言开始。
探索Lua5.2内部实现:Garbage Collection(1) 原理
热门推荐
原林的专栏
03-13 2万+
Lua5.2采用垃圾回收机制对所有的lua对象(GCObject)进行管理。Lua虚拟机会定期运行GC，释放掉已经不再被被引用到的lua对象。 基本算法 基本的垃圾回收算法被称为"mark-and-sweep"算法。算法本身其实很简单。 首先，系统管理着所有已经创建了的对象。每个对象都有对其他对象的引用。root集合代表着已知的系统级别的对象引用。我们从root集合出发，就可以访问到系统引用
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值