lua的垃圾回收机制

时间：2015-03-31 12:55:06 阅读：126 评论：0 收藏：0 [点我收藏+]

Lua的垃圾收集机制使用了名为标志和清扫(Mark-and-Sweep)的方式。

一回收机制
基础的Mark-and-Sweep算法是最古老的解决循环引用情况垃圾收集算法之一。
顾名思义，这是一个two phases的算法，可用很简单的文字描述：
(1)Mark phase(标志阶段)
1> 每个可被gc的对象都拥有一个标志位，初始为0(unmarked)。
2> 定义程序中第一层可访问的对象集合为根对象集合(root set)。
3> 递归遍历根集合中所有对象的引用关系，如果某对象标志位为unmarked，
则标志为1(marked)。

(2)Sweep phase(清扫阶段)
1> 遍历所有现存的对象：将标志位还是unmarked的对象释放；
同时将标志为marked的对象重新标志为unmarked，为下次gc做准备。

二回收函数
1 相关功能
collectgarbage函数提供了多项功能：
停止垃圾回收；
重启垃圾回收；
强制执行一次回收循环；
强制执行一步垃圾回收；
获取Lua占用的内存；
以及两个影响垃圾回收频率和步幅的参数。

2 函数原型：
collectgarbage(opt,[,arg])

3 参数说明：
"stop" 停止垃圾收集器，如果它的运行。

"restart" 如果垃圾收集器已经停止，将重新启动它。

"collect" 执行一次全垃圾收集循环，默认执行此操作。

"count" 返回当前Lua中使用的内存量(以KB为单位)

"step" 单步执行一个垃圾收集。
步长 "Size" 由参数arg指定　(大型的值需要多步才能完成)，
如果要准确指定步长，需要多次实验以达最优效果。
如果步长完成一次收集循环，将返回True。

"setpause" 设置 arg/100 的值作为暂定收集的时长，并返回设置前的值。默认为200。
控制了收集器在开始一个新的收集周期之前要等待多久。随着数字的增大就导致收集器工作工作的不那么主动。小于 1 的值意味着收集器在新的周期开始时不再等待。当值为 2 的时候意味着在总使用内存数量达到原来的两倍时再开启新的周期。

"setstepmul" 设置 arg/100 的值。
作为步长的增幅(即新步长=旧步长*arg/100);并返回设置前的值。默认为200。
控制了收集器的工作速度，这个速度是一个相对于内存分配的速度。
更大的数字将导致收集器工作的更主动的同时，也使每步收集的尺寸增加。
小于 1 的值会使收集器工作的非常慢，可能导致收集器永远都结束不了当前周期。
缺省值为200%，这意味着收集器将以内存分配器的两倍速运行。

参考：
http://www.douban.com/group/topic/16897102/

http://www.2cto.com/kf/201502/377646.html

http://www.lua.org/manual/5.1/manual.html#pdf-collectgarbage

lua的垃圾回收机制

标签：lua 垃圾回收

原文地址：http://blog.csdn.net/xufeng0991/article/details/44775661

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行