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 相关文章推荐
textContent在Firefox下与innerText等效的属性
May 12 Javascript
jQuery的live()方法对hover事件的处理示例
Feb 27 Javascript
JS合并数组的几种方法及优劣比较
Sep 19 Javascript
AngularJS入门知识之MVW类框架的编程思想探讨
Dec 08 Javascript
Javascript模拟加速运动与减速运动代码分享
Dec 11 Javascript
JS实现简洁、全兼容的拖动层实例
May 13 Javascript
js图片延迟加载(Lazyload)三种实现方式
Mar 01 Javascript
JavaScript的继承实现小结
May 07 Javascript
angularJs中datatable实现代码
Jun 03 Javascript
Angular.js前台传list数组由后台spring MVC接收数组示例代码
Jul 31 Javascript
JS和JQuery实现雪花飘落效果
Nov 30 jQuery
vue选项卡切换的实现案例
Apr 11 Vue.js
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输出Excel文件类
2010/02/08 PHP
解析用PHP实现var_export的详细介绍
2013/06/20 PHP
Zend Framework教程之Zend_Registry对象用法分析
2016/03/22 PHP
Yii核心验证器api详解
2016/11/23 PHP
thinkPHP3.2.3结合Laypage实现的分页功能示例
2018/05/28 PHP
JavaScript浏览器选项卡效果
2010/08/25 Javascript
js 获取页面高度和宽度兼容 ie firefox chrome等
2014/05/14 Javascript
深入理解JavaScript系列(22):S.O.L.I.D五大原则之依赖倒置原则DIP详解
2015/03/05 Javascript
轻松使用jQuery双向select控件Bootstrap Dual Listbox
2015/12/13 Javascript
jQuery实现调整表格单列顺序完整实例
2016/06/20 Javascript
nodejs后台集成ueditor富文本编辑器的实例
2017/07/11 NodeJs
页面缩放兼容性处理方法(zoom,Firefox火狐浏览器)
2017/08/29 Javascript
nodejs中Express与Koa2对比分析
2018/02/06 NodeJs
vue 使用Jade模板写html,stylus写css的方法
2018/02/23 Javascript
详解如何在nuxt中添加proxyTable代理
2018/08/10 Javascript
微信小程序常见页面跳转操作简单示例
2019/05/01 Javascript
使用webpack搭建vue环境的教程详解
2019/12/31 Javascript
vue实现简单跑马灯效果
2020/05/25 Javascript
Python中给List添加元素的4种方法分享
2014/11/28 Python
利用Python演示数型数据结构的教程
2015/04/03 Python
Python3控制路由器——使用requests重启极路由.py
2016/05/11 Python
对python中Librosa的mfcc步骤详解
2019/01/09 Python
获取Pytorch中间某一层权重或者特征的例子
2019/08/17 Python
Python使用matplotlib实现交换式图形显示功能示例
2019/09/06 Python
Python&&GDAL实现NDVI的计算方式
2020/01/09 Python
python无序链表删除重复项的方法
2020/01/17 Python
python语言time库和datetime库基本使用详解
2020/12/25 Python
Appium+Python实现简单的自动化登录测试的实现
2021/01/26 Python
Snapfish英国:在线照片打印和个性化照片礼品
2017/01/13 全球购物
美国精油公司:Plant Therapy
2019/05/17 全球购物
如何启动时不需输入用户名与密码
2014/05/09 面试题
支部鉴定材料
2014/06/02 职场文书
教师个人读书活动总结
2014/07/08 职场文书
幼儿园毕业致辞
2015/07/29 职场文书
Python制作春联的示例代码
2022/01/22 Python
Spring JPA 增加字段执行异常问题及解决
2022/06/10 Java/Android