NodeJS V8的垃圾回收机制

摘自《NodeJS深入浅出》：

V8的内存限制：

在Node中通过JavaScript使用内存只能使用部分内存（64位系统下为1.4GB，32位系统下为0.7GB）。
造成这样的问题主要原因在于Node基于V8构建，Node在使用的JavaScript对象基本上都是通过V8自己的方式来进行分配和管理。这套内存管理机制在浏览器下使用绰绰有余，但在Node中，就被束缚了。

为什么要限制内存大小？

表层原因是因为V8最初为浏览器而设计，不太可能遇到大的内存使用场景。深层原因是V8的垃圾回收机制的限制。
按照官方的说法：如果以1.5GB的垃圾回收堆内存为例，V8做一次小的垃圾回收需要50ms以上，一次增量式的需要1s以上，这会引起JavaScript线程暂停执行的时间。
但也有额外的方法可以放宽V8的内存限制：
node --max-old-space-size=1700 test.js //单位为MB
//或者
node --max-new-space-size=1024 test.js //MB

那么我们如何跳出这样的枷锁呢？

V8的垃圾回收机制：

• V8主要用到的各种垃圾回收算法：

V8的垃圾回收策略主要基于分代式垃圾回收机制。
在实际垃圾回收过程中，没有一种垃圾回收算法能能够胜任所有场景，由于不同的对象生命周期不同，所以只能针对特定的情况使用不同的算法才能有更好的效果。

• V8的内存分代：

在V8中，内存主要分为新生代和老年代，新生代中的对象为存活周期较短的对象，老生代中的对象为存活周期长和常驻内存的对象：

V8堆的整体大小就是新生代所用内存空间加上老生代的内存空间。

• Scavenge算法（复制清除）

Scavenge算法采用的是Cheney算法（复制清除），它将堆内存一分为二，每一部分空间称之为"semispace"。在这两个空间中，只有一个处于使用中，一个处于空闲中。处于使用的称为From空间，处于闲置的称为To空间。
当我们分配对象的时候，现在From空间中进行分配，并开始进行垃圾回收时。会检查From空间中的存活对象，这些存活对象将被复制到To空间中，而非存活对象占用的空间会被释放。完成复制后，From空间和To空间的角色互换。
但该算法的缺点是每次只能使用堆内存额一半。由于该算法只复制存货的对象，并且对于生命周期短的场景存活对象只占少部分，所以它在时间效率上的表现优异

当一个对象经过多次复制依然存活的时候，它将会被认为是生命周期较长的对象，这种对象会被移动到老生代中采用新的算法进行管理，这种移动称为“晋升”
默认情况下，V8的对象分配主要集中在From空间中，复制期间检查内存地址来判断是否被复制过，如果是，则晋升至老生代中，否则复制到To空间中
还有一个判断条件是To空间的内存占用比，当要从From空间复制一个对象到To孔家时，如果To空间使用内存超过25%，则也会晋升至老生代空间中。
为什么会有25%这个内存限制？
因为当回收一次后，这个To空间就变为From空间，接下来的内存分配将在这个空间进行，如果占比过高，会影响内存分配
缺点：

• 存活对象较多，复制存活对象的效率较低
• 浪费一半内存空间

• 如何解决复制清除带来的问题？（V8主要采用"标记清除"+“标记整理”）

Mark-Sweep(标记清除)：
它分为标记和清除两个阶段，与复制清除相比，标记清除并不将内存空间一分为二，且清除对象内存的方式也不同，标记清楚在标记阶段遍历堆中的所有对象，并标记活着的对象，在随后的清除阶段中，只清除没有被标记的对象，
为什么标记活着的对象？
因为活对象在新生代中只占小部分，死对象在老生代中只占小部分，这就是能高效处理的原因：

缺点：

• 内存空间会出现不连续的状态，从而导致出现内存碎片对后续的内存分配造成问题

• 如何解决内存碎片的问题？（标记整理）

基于标记清除，不同的地方在于，对象在被标记死亡后，在整理的过程中，将活着的对象往一端移动，移动完成后，直接清理边界外的内存

完成移动后可以直接清除最右边的内存区域完成回收

算法对比表：

回收算法	标记清除	标记整理	复制清除
效率	中等	最慢	最快
内存开销	少（有碎片）	少（无碎片）	双倍空间（无碎片）
是否移动对象	否	是	是

从表中可以看出，由于标记整理需要移动对象，所以它执行的效率不是很高，为了取舍，V8默认使用了"标记清除"，在空间不足以对从新生代晋升过来的对象进行分配时才使用标记整理

V8如何优化垃圾回收带来的"停顿问题？"

为了降低全堆垃圾回收带来的停顿时间，V8先从标记入手，将原本需要一口气停顿完成的动作改为增量标记，也就是拆分为许多小"步进"，每做完一个"步进"就让JavaScript应用执行一会儿，从而完成垃圾回收和应用执行进行交替执行完成标记阶段
V8在完成增量标记后，垃圾回收的最大停顿时间可减少到原本的1/6左右
标记完成后，V8在后续的清理采用了延迟清理，整理也采用了增量式整理，同上的道理差不多，在这里就不多做深究了