lua的垃圾回收机制

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