JavaScript对内存分配及管理机制详细解析


Posted in Javascript onNovember 11, 2013

你可能听说过JAVA、.NET、PHP这些语言有垃圾回收的内存管理机制,但是很少会听到JavaScript也有自己的内存管理机制,JavaScript同样有着类似的垃圾回收功能。本文主要讲述了JavaScript的垃圾回收原理和具体的过程。

简介
在底层语言中,比如C,有专门的内存管理机制,比如malloc() 和 free()。而Javascript是有垃圾回收(garbage collection)机制的,也就是说JS解释器会自动分配和回收内存。这样就有人觉得,我用的是高级语言,就不用关心内存管理了,其实这是不对的。

内存的生命周期
尽管语言不尽相同,而每种语言中内存的生命周期都是相似的:

1.当需要的时候分配内存
2.对内存进行读写操作
3.当上面分配的内存不再需要的时候,将他们释放掉
对于1,2两步,几乎所有语言操作起来都是明确地或者说很直观,没什么好说的。而在像Javascript一样的高级语言中,第三步操作就显得不那么直观。

Javascript中分配内存空间
变量初始化
当变量初始化的时候,Javascript会自动分配相应的内存空间(注:这里MDN上关于这里用的是Value initialization,到底是声明,还是在赋值时候分配空间,还要再学习一下)

var n = 123; //  为数字分配空间
var s = “azerty”; // 字符串

var o = {
a: 1,
b: null
}; // 为对象和它包含的属性分配内存空间

var a = [1, null, "abra"]; // (类似对象)给数组和它里面的元素分配空间

function f(a){
return a + 2;
} // 为函数分配空间

//  函数有时也会为分配对象空间
someElement.addEventListener(‘click', function(){
someElement.style.backgroundColor = ‘blue'; //个人补充,未考证,这里会为someElement分配空间,如注释所说,为对象分配空间
}, false);

函数调用时候分配空间
有的函数调用,会产生上面说的那种 为对象分配空间

var d = new Date();
var e = document.createElement('div'); // allocates an DOM element还有下面这种

var s = “azerty”;
var s2 = s.substr(0, 3); // s2 is a new string
// 由于Javascript中字符串是不可变的,所以Javascript也许并没有为s2中的字符串分配新空间,而是只存了[0, 3]的区间(用来索引)

var a = ["ouais ouais", "nan nan"];
var a2 = ["generation", "nan nan"];
var a3 = a.concat(a2); // 新的空间来存储数组a3

操作变量值
没什么好说的,读、写、函数调用。

内存不再被使用时,将它们释放掉
许多内存管理机制的问题都出现在这里。最麻烦的问题是确认“这块内存空间已经不需要了”。这往往需要程序员告知,这个程序中,这块内存已经不需要了,你们回收吧。

而高级语言解释器中嵌入了一个叫做“垃圾回收(garbage collector)”的工具,用来跟踪内存分配和使用情况,以便在它们不需要的时候将其自动回收。然而有个问题,一块内存空间是不是还有用,是具有不确定性的,也就是说,这个是没法用算法精确算出来的。

垃圾回收
如上所述原因,垃圾回收机制采取了一种有限的解决方案来处理上面的不确定性问题。下面介绍集中垃圾回收算法的思想以及相应的局限:

引用
这种方法,用到了一种引用的思想。当a能访问A时,就说A引用了a(不论是直接还是间接的)。比如,一个Javascript对象会引用他的原型(间接引用)和它的各个属性(直接引用)。

这种情形下,对象就被扩展的更广义了,在原生对象的基础上,还包含了函数的作用域链(或者全局的词法作用域)。

引用计数
这种方法是最拿衣服(naive)的垃圾回收算法。它把“可以回收”的标准定义为“没有其他人引用这个对象”(原文:This algorithm reduces the definition of “an object is not needed anymore” to “an object has no other object referencing to it”)。也就是说,只有当对象没有被引用的时候,才会被当作垃圾回收掉。

举个例子
var o = { // 称之为外层对象
a: { //称之为内层对象
b:2
}
}; //  创建了两个对象 内层对象作为外层对象的属性而被引用
// 而外层对象被变量o引用
// 显然,没有人会被垃圾回收

var o2 = o; // o2也引用了上面说的外层对象。好现在外层对象的引用计数为‘2' (被o和o2引用)
o = 1; //  现在o不再引用外层对象,只有o2在引用,引用计数为 ‘1'

var oa = o2.a; // oa 引用内层对象
//  现在内层对象同时被作为外层对象的属性引用和被oa引用,引用计数为‘2'

o2 = “yo”; //  好,现在o2也不引用外层对象了,外层对象引用计数为“0”
// 意味着外层对象可以被“垃圾回收”了
// 然而,内层对象还被oa引用着,因此还是没有被回收 (个人注释:这里有一点闭包的意味)

oa = null; //  现在oa不引用内层对象了
// 内层对象也被垃圾回收

局限:循环引用

看下面代码:

function f(){
var o = {};
var o2 = {};
o.a = o2; // o 引用 o2
o2.a = o; // o2 引用 o

return “azerty”;
}

f();
// o o2两个对象构成了循环引用
// 当函数执行完毕的时候,他们就被关在了f的作用域里面,没有外面的人可以使用他们
// 所以按理说,他们已经没有存在价值了,需要被垃圾回收,释放内存
// 然而,他们的引用计数都不为“0”
// 所以在这种引用计数的机制下,他们没有被回收

实际例子
在IE6,7版本的浏览器中,就是使用的引用计数机制。因此,下面的代码在IE6,7中可以稳稳地发生内存泄漏

var div = document.createElement("div");
div.onclick = function(){
  doSomething();
}; // div的onclick属性,会引用 function
// 然而这个 function 反过来又引用了这个div,因为div在handler的作用域里面。
// 造成上述循环引用,导致内存泄漏。标记清除算法

这种算法把“可以回收”定义成“对象不可达”,即访问不到。

这种算法,会定义一个“根”,并且定期地从“根”出发,找出“根”下面的所有对象,看能不能从“根”找到一条路径引用到这个对象。从不同的“根”出发,垃圾回收程序就可以区分所有对象是不是“不可达”的,当对象“不可达”时候,便被回收。

这种算法比引用计数算法要好些。因为 “一个对象的引用计数是0”可以推出“这个对象不可达”,逆命题则为假。也就是说这种算法扩充了垃圾回收的范围。

循环引用不再是困扰
在上面的循环引用例子中,当函数返回时,o 和 o2都已经不再被任何人引用,也就是“不可达”了,便顺理成章地被垃圾回收掉了。

局限:对象需要明确的“不可达”
虽然说是局限,然而这种情况在实际当中很少发生,因此很少有人关注这一点。

Javascript 相关文章推荐
JavaScript 空位补零实现代码
Feb 26 Javascript
JQuery中each()的使用方法说明
Aug 19 Javascript
Lua表达式和控制结构学习笔记
Dec 15 Javascript
javascript中使用new与不使用实例化对象的区别
Jun 22 Javascript
jquery实现界面无刷新加载登陆注册
Jul 30 Javascript
JavaScript中子对象访问父对象的方式详解
Sep 01 Javascript
vue.js实现表格合并示例代码
Nov 30 Javascript
vue.js实现请求数据的方法示例
Feb 07 Javascript
详解Node.js amqplib 连接 Rabbit MQ最佳实践
Jan 24 Javascript
微信小程序连续签到7天积分获得功能的示例代码
Aug 20 Javascript
JQuery绑定事件四种实现方法解析
Dec 02 jQuery
一起深入理解js中的事件对象
Feb 06 Javascript
javascript内存管理详细解析
Nov 11 #Javascript
PHP abstract与interface之间的区别
Nov 11 #Javascript
js 一个关于图片onload加载的事
Nov 10 #Javascript
javascript陷阱 一不小心你就中招了(字符运算)
Nov 10 #Javascript
全面理解面向对象的 JavaScript(来自ibm)
Nov 10 #Javascript
面向对象设计模式的核心法则
Nov 10 #Javascript
JavaScript 语言基础知识点总结(思维导图)
Nov 10 #Javascript
You might like
PHP中Socket连接及读写数据超时问题分析
2016/07/19 PHP
JavaScript更改class和id的方法
2008/10/10 Javascript
使用jquery与图片美化checkbox和radio控件的代码(打包下载)
2010/11/11 Javascript
angularJS中$apply()方法详解
2015/01/07 Javascript
JS+CSS实现表格高亮的方法
2015/08/05 Javascript
jquery实现向下滑出的二级导航下滑菜单效果
2015/08/25 Javascript
全面解析Bootstrap中Carousel轮播的使用方法
2016/06/13 Javascript
JS操作JSON方法总结(推荐)
2016/06/14 Javascript
vue事件修饰符和按键修饰符用法总结
2017/07/25 Javascript
利用Vue实现移动端图片轮播组件的方法实例
2017/08/23 Javascript
swiper插件自定义切换箭头按钮
2017/12/28 Javascript
Vue入门之animate过渡动画效果
2018/04/08 Javascript
父组件中vuex方法更新state子组件不能及时更新并渲染的完美解决方法
2018/04/25 Javascript
JQuery Ajax动态加载Table数据的实例讲解
2018/08/09 jQuery
vue 动态绑定背景图片的方法
2018/08/10 Javascript
Javascript之高级数组API的使用实例
2019/03/08 Javascript
小程序最新获取用户昵称和头像的方法总结
2019/09/23 Javascript
[43:35]EG vs Winstrike 2018国际邀请赛小组赛BO2 第一场 8.18
2018/08/19 DOTA
[30:37]【全国守擂赛】第三周擂主赛 Dark Knight vs. Leopard Gaming
2020/05/04 DOTA
python3使用smtplib实现发送邮件功能
2018/05/22 Python
新年快乐! python实现绚烂的烟花绽放效果
2019/01/30 Python
python中类与对象之间的关系详解
2020/12/16 Python
python wsgiref源码解析
2021/02/06 Python
HTML5如何实现元素拖拽
2016/03/11 HTML / CSS
美国男装连锁零售商:Men’s Wearhouse
2016/10/14 全球购物
Europcar意大利:汽车租赁
2019/07/07 全球购物
PHP两种查询函数array/row的区别
2013/06/03 面试题
大三学生入党思想汇报
2014/01/02 职场文书
工作会议欢迎词
2014/01/16 职场文书
正风肃纪剖析材料
2014/02/18 职场文书
人力资源管理系自荐信
2014/05/31 职场文书
人事专员岗位职责说明书
2014/07/30 职场文书
村班子对照检查材料
2014/08/18 职场文书
小区环境卫生倡议书
2015/04/29 职场文书
发票退票证明
2015/06/24 职场文书
Java网络编程之UDP实现原理解析
2021/09/04 Java/Android