js引擎垃圾回收机制

内存管理机制

在计算机语言中,内存管理机制一般分为以下几种:

  • 手动管理

手动管理以CC++为代表,对象分配内存后,需要程序员手动调用释放内存的代码。这种方式的效率是最高的。

  • 自动管理

目前自动内存管理比较主流,如javajspython等,我们在写代码的时候基本不用关心内存管理问题,内存的分配以及垃圾内存的回收都会由系统自动完成,我们称这种方式为GC。这种方式对于我们写代码来说非常方便,让我们的注意力集中在业务代码的实现上,而不用过多关注内存问题。

  • 半自动管理

半自动管理以苹果的OCSwift为例,主要使用的是引用计数来管理内存。之所以我称它为半自动管理,是因为我们关注的是它的引用计数。拿OC为说,alloccopyretain等关键字会让对象引用计数加1,release会让引用计数减1,当对象引用计数为0时,这片内存便会被系统回收。所以在早期的iOS开发中,代码中经常会出现[xxx release]的代码,这就是我们所说的MRC。与MRC相对应的是ARCARC不需要我们手动的调用release代码,系统会根据代码上下文自动的为我们添加release,也就是自动帮我们管理对象的引用计数。

V8引擎的内存回收机制

了解了以上内存管理机制,我们知道js的内存管理使用的是自动内存管理,本篇文章我们就来详细讲一下js的垃圾回收机制。

js的垃圾回收是由浏览器引擎来做的,不同浏览器的垃圾回收机制在细节上略有不同,但回收算法大体上是通用的。我们以ChromeV8引擎为例进行说明。

js内存分为栈内存和堆内存,在js中引用类型是存储在堆上的;栈内存中主要存储的是占用内存较小的非引用类型,以及引用类型引用地址。

var a = "123"
var b = 123
var c = {name:"123"}

如以上代码在堆栈中的存储结构:


堆栈

栈内存回收:

说栈内存回收之前,我们要先说一下js函数是怎么调用的,当我们调用一个函数时,在栈空间内会形成一个函数的上下文。上下文中包含了函数中的变量环境和词法环境,其中var变量和function变量存储在变量环境中,let和const变量存储在词法环境中。

var a = "123"
function func1() {
    var b = "123"
    console.log(b)
    func2()
}
funcgion func2() {
    const c = "456"
    console.log(c)
}
func1()

上面代码在栈内存中的状态:


栈内存状态.png

除了执行上下文外,同时在栈中还有一个ESP指针记录着当前代码的执行状态,上图的ESP指针指向了func2,代表当前执行到了func2。当func2指行完成之后,ESP指针就会移动到func1,同时func2中的非引用类型的变量内存将会被收回。

堆内存的回收

栈内存中ESP指针移动后,函数的执行上下文出栈,那么对应的非引用类型的内存以及引用类型的引用被回收了,但是引用类型在堆中所占用的内存并没有被回收。那接下来我们来看一下V8引擎怎么处理堆中的垃圾回收的。

V8引擎将堆内存分为新生代老生代两个区域,新生代一般较小,存储的是新创建的对象,老生代是指存活时间比较久或者说活动的对象。V8引擎为了提升回收性能,新生代和老生代使用了不同的回收策略和两个垃圾回收器,副垃圾回收器用来回收新生代区域的垃圾内存,主垃圾回收器用来回收老生代的垃圾内存。

  • 新生代垃圾回收

新生代的垃圾回收由副垃圾回收器负责,新生代区域又被分为两个区域,一半为使用区,一半为空闲区。如图:


堆内存划分.png

一般新的对象会被分配在使用区,当使用区内存即将占满时垃圾回收器会进行一次垃圾回收。副垃圾回收器主要使用的是标记-清除(Mark-Sweep)算法。
回收过程中大概分为以下几个步骤

  1. 区分活动对象和非活动对象,并对活动对象进行标记。(活动对象就是指还在使用的对象,非活动对象就是需要清理的对象)

  2. 标记完成之后将使用区的活动对象复制进空闲区,并进行内存整理排序,以避免产生内存碎片。

  3. 清理使用区的非活动对象,释放垃圾内存。

  4. 把使用区和活动区进行互换,以达到内存清理和整理的目的,当新的使用区即将被占满时会执行一次新的内存清理。

但是由于新生代的区域不是很大,区域很容易被占满,所以当对象经过两次垃圾回收依然没有被清理时,将会被移动到老生代区域,这种策略我们称之为“对象晋升”。

  • 老生代垃圾回收

老生代区域使用的主垃圾回收器,老生代中一般存放的是存活时间比较久以及占用内存比较多的对象,所以老生代的内存比较大。由于复制大量内存需要占用时间比较久,所以老生你无法像新生你那样进行区域交换。

主垃圾回收器使用的除了上面所说的标记-清除(Mark-Sweep)算法外,还有一个标记-整理(Mark-Compact)算法,主垃圾回收器的回收过程是这样的:

  1. 标记阶段就是从一组根元素开始,递归遍历这组根元素,在这个遍历过程中,能到达的元素称为活动对象,没有到达的元素就可以判断为垃圾数据(这一点跟新生代的标记是一致的)

  2. 清理阶段就是清理掉垃圾数据

  3. 由于标记清除对象后,内存会产生内存碎片,会导致大对象无法分配内存,从而造成内存不足。所以标记整理算法此时就排上了用场,标记整理算法会将活动对象向一端移动排序,从而避免产生内存碎片。

并行、并发与小任务回收

由于js运行在主线程,如果在执行垃圾回收操作全部放在主线程,再加上老生代区域内存较大,垃圾回收执行的时间可能会比较长,那么主线程的js任务就必须处于一个等待状态,从而造成页面卡顿,这种方式我们称之为全停顿。因此V8引擎引入了并行回收策略和子任务增量标记策略。

  • 并行回收

并行回收,即:在主线程之外,开几条辅助线程,辅助线程与主线程一起并行执行垃圾回收任务。这样就可以大大减少垃圾回收的时间,从而一定程度上解决js阻塞问题。但是由于主线程也参与垃圾回收,所以主线程仍然会间歇性的挂起来处理GC任务。

  • 子任务回收(增量标记)
    V8引擎将一次完整的垃圾回收任务分成多个小的子任务,与JS交替执行。这种方式虽然并没有缩短垃圾回收执行的时间,由于每个子任务很小,执行时间很短,给了线程速响应js任务的机会,从页避免了出现卡顿,由于它的标记任务是增量进行的,所以我们又称之为增量标记。如图:
    增量标记
  • 并发回收

并发回收是与并行回收类似,都是开启辅助线程执行GC任务。不同的是,并发回收机制的GC任务全部交由辅助线程来完成,主线程可以随时响应js任务,而不需要被间歇的挂起来完成GC任务。

并发回收
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,390评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,821评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,632评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,170评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,033评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,098评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,511评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,204评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,479评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,572评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,341评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,213评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,576评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,893评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,171评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,486评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,676评论 2 335

推荐阅读更多精彩内容