javaScript 内存管理机制
大家好，今天分享的主题为 JavaScript 内存管理机制，本次分享将从以下三部分进行讲述：
-
js 内存管理与 js 垃圾
-
常见的 GC 算法
-
V8 引擎的垃圾回收
js 内存管理与 js 垃圾
关于 JavaScript 内存管理机制，相信大家都有所了解。我们就简单看一下 js 内存管理与 js 垃圾。JavaScript 内存管理是由 JS 自动操作的，不需要人为进行参与，这些内存管理包含以下三项：
-
申请内存空间
-
使用内容空间
-
释放内容空间
而 js 垃圾是指对象不在引用时、对象不能从根上访问到时，都可以被称为 js 垃圾。其他部分包括引用和可达对象这些大家肯定很熟悉了，我们就不再多说。下面我们谈一谈 GC 算法。
## GC 算法
GC 算法其实是为了找到内存中的垃圾，并释放和回收空间。这里所说的的垃圾，是指算法中认为程序中不再需要使用的对象，与程序中不能访问到的对象。
说回 GC 算法，这个是比较概念性的内容，我们简单归纳一下。GC 是一种自内存中查找垃圾释放空间、回收空间的一个垃圾回收器机制。算法则是工作时查找和回收所遵循的规则。常见 GC 算法有引用计数、标记清除、标记整理、分代回收。
引用计数
引用计数曾经主要用于 IE8 以下的浏览器，现在的浏览器已不再使用，因此只做简单介绍。引用计数的基本原理是记录跟踪每一个值被引用的次数，被引用则计数加一，被释放则减一，当数值为零时则代表该值所在内存已经不再使用，因此释放所占空间。引用计数的优点是引用次数实时监控，所以回收垃圾能够及时回收，从而最大限度减少程序暂停卡顿时间。但也是因为一直在运作，所以资源消耗和时间开销大，无法回收循环引用的对象。
标记清除
标记清除分为分为标记和清除两个阶段，其核心思想是遍历所有对象，找标记活动对象，即前面提到的可达对象，清除没有标记的对象，以及回收没有标记对象的空间。
上图是 global 的查找简易流程图。其中左侧 A、B、C、D、E 表示可查到的对象，右侧 a1、b1 表示循环引用对象。其中 a1 为引用计数，而因为引用计数一直在运作，无法回收循环引用的对象的缺点，可以反向找到正在循环引用的对象。
这也是标记清除的优点，可以解决对象循环的引用回收问题。但是标记清除的缺点是空间碎片化，无法及时回收垃圾对象。因为它需要先标记再清除，不能像引用计数一样对值进行实时监控，因此无法让空间最大化使用。通过下图可以简单看一下标记清除的空间碎片化特点。
标记整理
上面提到标记清除有空间碎片化的缺点，而标记整理优化了这个缺点。从名字也可以联想到，标记整理是标记清除的增强。标记整理在标记阶段的操作和标记清除一致，但是在清除阶段会先执行整理，再进行清除。这种方式能够有效减少碎片化空间。和标记清除一样，标记整理也不能实时回收垃圾对象。
我们通过下面三张图对标记整理进行一个简单直观的了解。
可以看到在进行垃圾回收前，活动空间和非活动空间是混杂的。而在确定进行回收后，标记整理会对空间进行归类整理，将活动空间和非活动空间统一整理到一起，形成下图的结果：
之后再进行标记清除就能够避免回收操作避免出现大量碎片化空间，让空间最大化应用。
看完了 GC 算法，以 V8 引擎为例我们具体来看一下 GC 算法在 JS 垃圾回收里的使用。
V8 引擎的垃圾回收
V8 是一款当下较为主流 JavaScript 执行引擎，采用即时编译，处理速度很快。V8 的内存是设限的，比如 64 位操作系统的上限是 1.4T，下限是 700M，32 位操作系统的上下限分别为 64M 和 32M。
V8 采用分代回收的垃圾回收策略，将内存分为新生代和旧生代两种，并对不同的对象采用不同的对应算法。
上图是 V8 的内存分配示意图，可以清除看到 V8 内存空间分为两部分。左边的 from 和 to 是新生代，占用的空间比较小（32M｜16M），这里的新生代指的是存活时间短的存储区。右边红色的部分则是存活时间较长的老生代存储区。
V8 常用的 GC 算法有以下 5 种：
-
分代回收
-
空间复制
-
标记清除
-
标记整理
-
标记增量
这其中新生代采用复制算法和标记整理进行垃圾回收，老生代使用标记清除、标记整理和增量标记进行垃圾回收。
V8 新生代对象回收实现
上图为 V8 新生代对象回收实现图，采用复制算法和标记整理结合的方式进行垃圾回收。新生代内存区的两个等大空间，From 代表使用空间用于存储活动对象，To 代表空闲空间。V8 的新生代对象回收是通过标记整理将对象完成整理后拷贝到 To，然后将 To 和 From 进行空间交换，并释放整理后的无用对象所占空间。需要注意的是，在将整理对象拷贝到 To 时可能会出现晋升。晋升指的是将新生代对象移动至老生代存储区。晋升通常有两个条件，其一是在进行一轮 GC 后还活着的新生代对象可以晋升，其二是 To 空间的使用率超过 25%。
V8 老生代对象回收实现
V8 老生代的回收过程采用标记清除、标记整理和标记增量结合的方式。一般在进行垃圾回收时会通过标记清除完成垃圾空间的回收，但是当新生代移动到老生代，而老生代内存不够时，则会通过标记整理进行空间优化，并使用增量标记进行效率优化。
标记增量其实是通过对标记操作进行标记的方法，让时间安排变得合理。这句话可能有些绕，简单说就是在垃圾回收时，让标记系统在标记时分出不同的时间段，分别进行标记和执行，让二者的操作间隔开，从而优化时间安排，这会让页面在体感上更为顺畅。
