lua 5.2 GC 源码分析 一

最新推荐文章于 2022-04-03 12:37:27 发布
最新推荐文章于 2022-04-03 12:37:27 发布
阅读量3.7k 收藏
点赞数
分类专栏： lua 文章标签： lua 源码分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/riddick2z/article/details/18095675
版权
本文详细分析了Lua 5.2的垃圾回收（GC）机制，包括普通模式、紧急模式和分代模式。主要关注普通模式，它遵循trace-mark-sweep算法，从mainthread、L、l_registry开始追踪可达节点并进行标记。在清扫阶段，未被标记的白色节点将被回收。文章还介绍了luaC_fullgc接口及其涉及的sweeplist、callallpendingfinalizers等五个关键步骤，阐述了它们在回收过程中的作用。
摘要由CSDN通过智能技术生成


       最近一直在看lua5.2的GC。总想写点自己的理解。
       今天也看的差不多了，可以开始写了。
       此前查阅了官方的一些资料，推荐给大家，下面是网址：
       http://lua-users.org/wiki/GarbageCollection

          lua5.2里面有三种回收机制

/* kinds of Garbage Collection */
#define KGC_NORMAL	0
#define KGC_EMERGENCY	1	/* gc was forced by an allocation failure */
#define KGC_GEN		2	/* generational collection */

       1、普通模式
       2、紧急模式
       3、分代模式

最低0.47元/天 解锁文章
悬崖边冥思
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
lua源码解析——gc实现机制[详细版]（二）
hbhgyt的博客
04-05 2183
一、lua的gc源码逐行解析 lua虚拟机是内部机制，在应用层使用接口调用gc后会出现整个gc流程，当然虚拟机在运行到某些特定的状态也会触发gc，这里后续再讲。下面我们将从用户层调用gc机制开始解析。 这是一个lua虚拟机的注册函数，用户层使用这些字符串，虚拟机内部就会调用这些注册函数来实现底层的机制。 //如用户层使用collectgarbage()这个函数，虚拟机就会调用luaB_collectgarbage这个注册函数。具体实现机制将会在源码分析的其他模块中消息介绍。 static const lua
lua 5.2 GC 源码分析 二
破晓
01-15 2096
关于GC部分，更具体的涉及四个接口。          1、GCTM          2、freeobj          3、clearkeys          4、clearvalues          分别查看一下四个接口：                 GCTM是调用节点的元方法中的GC接口释放相应的资源。                 freeobj是释放prot
lua_gc源码学习一
徐中海的专栏[C++]
01-04 2242
转自别人的博客  备用学习 最近发现在大数据量的 lua 环境中，GC 占据了很多的 CPU 。差不多是整个 CPU 时间的 20% 左右。希望着手改进。这样，必须先对 lua 的 gc 算法极其实现有一个详尽的理解。我之前读过 lua 的源代码，由于 lua 源码版本变迁，这个工作还需要再做一次。这次我重新阅读了 lua 5.1.4 的源代码。从今天起，做一个笔记，详细分析一下 lua 的
lua_gc 源码学习四
徐中海的专栏[C++]
01-04 2506
今天来看一下 mark 过程是怎样实现的。 所有的 GC 流程，都从 singlestep 函数开始。singlestep 就是一个最简单的状态机。GC 状态简单的从一个状态切换到下一个状态，循环不止。状态标识放在 global state 的 gcstate 域中。这一点前面谈过。 开始的两个状态和 mark 过程有关。 初始的 GCSpause 状态下，执行 markroot 函数。我们
lua_gc 源码学习五
徐中海的专栏[C++]
01-04 2451
今天来说说 write barrier 。 在 GC 的扫描过程中，由于分步执行，难免会出现少描了一半时，那些已经被置黑的对象又被修改，需要重新标记的情况。这就需要在改写对象时，建立 write barrier 。在扫描过程中触发 write barrier 的操作影响的对象被正确染色，或是把需要再染色的对象记录下来，留到 mark 的最后阶段 atomic 完成。 和 barrier 相关的
Lua5.2源码
12-02
总之，Lua5.2源码是一个深入了解和学习 Lua 语言的好材料，它揭示了语言内部的实现细节，同时，通过提供的网页界面，开发者可以获得全面的API参考和实例指导，进一步提升编程技能。无论是为了嵌入式开发还是独立使用...
lua5.2中文参考手册-完整翻译.rar
05-31
Lua 5.2 是一种轻量级的、高级的、多范式的编程语言，它以其简洁的语法和高效性能在游戏开发、脚本编写、嵌入式系统等多个领域得到广泛应用。这份“lua5.2中文参考手册-完整翻译”是为那些希望深入理解和使用 Lua ...
Lua 5.2 Reference Manual
02-10
### Lua 5.2 参考手册核心知识点详解 #### 一、引言与概述 **Lua** 是一种扩展编程语言，旨在支持通用的过程式编程，并具备数据描述能力。此外，Lua 还提供了对面向对象编程、函数式编程以及数据驱动编程的良好...
Lua 5.2 Reference Manual(Lua 5.2引用指南)
11-16
### Lua 5.2 参考手册核心知识点详解 #### 一、引言与概述 **Lua** 是一种扩展编程语言，旨在支持通用的过程式编程，并具备数据描述能力。此外，Lua 还提供了面向对象编程、函数式编程以及数据驱动编程的良好支持...
lua-5.2.0 源码
12-11
很经典的脚本语言，轻量级 适合嵌入式开发。
lua_src:lua 5.2.1 源代码
07-01
它是 lua5.2.1 src 树的私有分支 只是为了了解它是如何深入工作的
Lua源码剖析-GC
绝迹·危言的专栏
12-22 1123
这次主要来分析lua的gc。 首先lua中的数据类型包括下面9种，ni， Boolean， number， string， table，user data， thread , functions 以及 lightusedata.其中 string， table，thread , function 是会被垃圾回收管理的，其他的都是值存在。 因此我们来看对应的GC数据结构.
lua源码解析——gc实现机制[详细版]（一）
hbhgyt的博客
04-03 3835
前言 gc几乎是在所有计算机的高级语言中都会遇到的问题，语言本身的gc机制可以让程序员在开发的过程中用更多的精力去关心工程的逻辑实现，少花时间去关注逻辑底层的内存模型。但是有些时候我们也会遇到一些内存瓶颈的问题，这样就有必要去了解语言本身的内存模型和gc机制了。因此本文会详细介绍lua的gc实现机制以及背后的内存管理机制，并从代码层面逐段逐行去解析这些秘密。 一、lua使用的GC原理 二、lua底层数据的内存模型 三、lua的GC过程 ...
lua源码分析-gc篇（二）数据结构
pkxpp的专栏
05-01 1116
1. 栈定义简单的图2.栈元素TValue定义说明3.GC对象定义说明4.gc链表定义5.栈和gc链表的关系答疑解惑总结这是这个gc系列的第二篇，这一篇主要讲GC用到的数据结构，有助于理解gc的，所以放在前面1. 栈栈就是我们平时写代码接到的lua_State。在实现上是用一个数组实现的。每个成员类型是TValue，看下文详细介绍。这里不打算详细介绍栈的结构和内容，只会介绍和gc相关的一些内容，主......
lua5.2源码欣赏——表
zuu1996的博客
08-31 251
数据结构 typedef union TKey { struct { TValuefields; struct Node *next; /* for chaining */ } nk; TValue tvk; } TKey; typedef struct Node { TValue i_val; TKey i_key; } Node; typedef ...
解析Lua GC机制原理
qq_44874062的博客
08-18 1930
Lua垃圾回收算法原理简述 lua采用了标记清除式（Mark and Sweep）GC算法，算法简述： 标记：每次执行GC时，先以若干根节点开始，逐个把直接或间接和它们相关的节点都做上标记； 清除：当标记完成后，遍历整个对象链表，把被标记为需要删除的节点一一删除即可。 Lua垃圾回收中的三种颜色 lua用白、灰、黑三色来标记一个对象的可回收状态。(白色又分为白1、白2) 白色：可回收状态。详解：如果该对象未被GC标记过则此时白色代表当前对象为待访问状态。举例：新创建的对象的初始状态就应该被设定为白色，因为该
Lua5.2.3源码阅读(2)-Table
murisly的博客
07-13 1677
table在lua中是一个重要的数据结构，使用起来非常灵活，可以用它表示通常的array，map，set等结构。在分析源码之前，先看看table的一些特性。 (1). table是个key-value数组，索引key可以是数字，也可以是字符串。 (2). Key为数字时，默认下表从1开始(c/c++从0开始) (3). table大小可以动态变化 (4). Lua5.2.3中table有7个
lua5.1字节码文件分析
平凡者的专栏
12-18 4070
sample.lua 编译后的lua文件 luac.out阅读注意,大小有关的指令从后往前阅读(小端) 比如 01000000代表的是0x00000001 提供一个把32位指令转换为字节码函数 其它阅读笔记,主要参考lopcodes.h ,lopcodes.c,print.c 1代表常量,最高位为1,常量的话去掉这位,实际8位,寄存器最大255 #define INDEXK® ((int)® & ~BITRK) 附录 浮点数计算方式......
Lua 5.2 源码分析：VM 新特性与内存管理
"《Lua 源码欣赏》是一本详细解读 Lua 源码的书籍，作者通过阅读 Lua 5.2 的源代码，分享了他对 Lua 虚拟机、字节码持久化、C API、解释器、垃圾回收（GC）以及库函数等核心部分的理解。书中强调作者在阅读源码时，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值