V8 垃圾回收机制

V8 中会把堆分为 新生代 和 老生代 两个区域

新生区通常只支持 1~8M 的容量，而老生区支持的容量就大很多。对于这两块区域，V8 分别使用两个不同的垃圾回收器，以便更高效地实施垃圾回收。

垃圾回收器工作流程

第一步标记空间中 活动对象 和 非活动对象
第二步回收 非活动对象 所占据的内存
第三步内存整理，回收对象后，内存中会存在大量不连续空间，即内存碎片，此时如果需要分配较大的连续内存时，就有可能出现内存不足的情况。但有的垃圾回收器不会产生内存碎片，比如副垃圾回收器。

大部分小的对象都会被分配到新生区，所以这个区域虽然容量不大，但是垃圾回收还是比较频繁。

新生代中用 Scavenge 算法 来处理，即新生代空间对半划分为两个区域，，一半是 对象区域 ，一半是 空闲区域 。

新加入的对象都会存放到 对象区域 ，当对象区域快被写满时，就需要执行一次垃圾清理操作；
在垃圾回收过程中，首先对对象区域中的垃圾做标记；
标记完成，进入垃圾清理阶段，副垃圾回收器 会把这些 存活的对象 复制到 空闲区域，同时还会把这些对象 有序排列 起来，这个复制过程就相当于完成了 内存整理 操作，复制后的 空闲区域 就没有内存碎片了；
复制完成后，对象区域与空闲区域进行角色反转，也就是原来的对象区域变成空闲区域，原来的空闲区域变成了对象区域。这样就完成了垃圾对象的回收操作。

Scavenge 算法 每次执行清理操作都需要将存活对象从对象区域复制到空闲区域，所以为了执行效率，一般新生区的空间会被设置得比较小。

主垃圾回收器主要负责老生区中的垃圾回收。除了新生区中晋升的对象，一些大的对象会直接被分配到老生区。老生区中的对象有两个特点：

主垃圾回收器采用 标记 - 清除（Mark-Sweep）的算法 进行垃圾回收：

首先是标记过程阶段。标记阶段就是从一组根元素开始，递归遍历这组根元素，在这个遍历过程中，能到达的元素称为活动对象，没有到达的元素就可以判断为垃圾数据，将会被标记为需要回收的数据。
接下来就是垃圾的清除过程。它和副垃圾回收器的垃圾清除过程完全不同，即将标记为垃圾回收的数据就行清理。

标记 - 清除 算法同样会产生内存碎片，于是又产生了另一种算法： 标记 - 整理（Mark-Compact），这个标记过程仍然与 标记 - 清除 算法一样，但后续步骤是将所有 存活的对象 都向一端移动，然后直接清理掉端边界以外的内存。

由于 JavaScript 是运行在主线程之上，一旦执行垃圾回收算法，都需要将正在执行的 JavaScript 脚本暂停下来，待垃圾回收完成后再恢复脚本执行，我们把这种行为叫做 全停顿（Stop-The-World）。

新生代的垃圾回收中，因其空间较小，存活对象较少，所以全停顿影响不大，但是 老生代 就不一样了，占用主线程时间太长的话容易造成页面的卡顿。

为了降低老生代的垃圾回收而造成的卡顿， V8 将 标记过程 分为一个个的 子标记过程 ，同时让垃圾回收标记和 JavaScript 应用逻辑交替进行，直到标记阶段完成，我们把这个算法称为 增量标记（Incremental Marking）算法。

使用 增量标记算法，可以把一个完整的垃圾回收任务拆分为很多小的任务，这些小的任务执行时间较短，可以穿插在其他 JavaScript 任务中间执行，这样就不会造成页面卡顿了。