lua的垃圾回收机制

约定不等于承诺〃 2022-05-28 23:21 226阅读 0赞

文章转载自：[http://blog.csdn.net/xufeng0991/article/details/44775661][http_blog.csdn.net_xufeng0991_article_details_44775661]

垃圾回收的目的是要释放掉不再被使用变量所占用的内存。

Lua的垃圾收集机制使用了名为标志和清扫(Mark-and-Sweep)的方式。默认情况下，所有变量都标记为“可回收”，回收是从根节点\_G出发，可达的对象标记为“不可回收”，然后回收没有被标记为“不可回收”的变量。

一 回收机制

基础的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

[http_blog.csdn.net_xufeng0991_article_details_44775661]: http://blog.csdn.net/xufeng0991/article/details/44775661