Chorme V8垃圾回收算法，web开发项目

最新推荐文章于 2024-08-10 15:25:17 发布

2401_84091110

最新推荐文章于 2024-08-10 15:25:17 发布

阅读量516

点赞数 12

分类专栏：程序员文章标签：算法前端 jvm

本文链接：https://blog.csdn.net/2401_84091110/article/details/137312855

版权

程序员专栏收录该内容

177 篇文章 0 订阅

订阅专栏

V8垃圾回收策略主要基于分代式垃圾回收机制。现代的垃圾回收算法中按对象的存活时间将内存的垃圾回收进行不同的分代，然后分别对不同分代的内存施以更高效的算法。

V8的内存分代:

在V8中，主要将内存分为新生代和老生代，新生代内存存储的为存活时间较短的对象，老生代内存存储的为存活时间较长或常驻内存的对象，如下图：

在这里插入图片描述

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

V8新生代算法（Scavenge）:

在分代基础上，新生代中的对象主要通过Scavenge算法进行垃圾回收。在Scavenge的具体实现中，主要采用了Cheney算法

Cheney算法是一种采用复制的方式实现的垃圾回收算法。它将堆内存一分为二，每一部分空间称为semispace。在这两个semispace空间中，只有一个处于使用中，另一个处于闲置状态。处于使用状态的semispace空间称为From空间，处于闲置状态的空间称为To空间。

当我们分配对象时，先是在From空间中进行分配。当开始进行垃圾回收时，会检查From空间中的存活对象，这些存活对象将被复制到To空间中，而(From空间内的)非存活对象占用的空间将会被释放。完成复制后，From空间和To空间的角色发生对换(即以前的From空间释放后变为To;To空间在复制存活的对象后,变为From空间)。简而言之，在垃圾回收过程中，就是通过将存活对象在两个semispace空间之间进行复制。

Scavenge的缺点:

只能使用堆内存中的一半，这是由划分空间和复制机制所决定的。

Scavenge的优点:

Scavenge由于只复制存活的对象，并且对于生命周期短的场景存活对象只占少部分，所以它**在时间效率上有优异的表现。** **Scavenge是典型的牺牲空间换取时间的算法，** 所以无法大规模地应用到所有的垃圾回收中。但可以发现，Scavenge非常适合应用在新生代中，因为新生代中对象的生命周期较短，恰恰适合这个算法。

晋升:

实际使用的堆内存是新生代的两个semispace空间大小和老生代所用内存大小之和。当一个对象经过多次复制依然存活时，它将会被认为是生命周期较长的对象。这种较长生命周期的对象随后会被移动到老生代中，采用新的算法进行管理。对象从新生代中移动到老生代中的过程称为晋升。

在单纯的Scavenge过程中，From空间中的存活对象会被复制到To空间中去，然后对From空间和To空间进行角色对换（又称翻转）。但在分代式垃圾回收前提下，From空间中的存活对象在复制到To空间之前需要进行检查。在一定条件下，需要将存活周期长的对象移动到老生代中，也就是完成对象晋升。

晋升条件:

对象晋升的条件主要有两个，一个是对象是否经历过Scavenge回收，一个是To空间的内存占用比超过25%限制。

设置25%这个限制值的原因:

当这次Scavenge回收完成后，这个To空间将变成From空间，接下来的内存分配将在这个空间中进行。如果占比过高，会影响后续的内存分配。 对象晋升后，将会在老生代空间中作为存活周期较长的对象来对待，接受新的回收算法处理。

在这里插入图片描述

V8老生代算法（Mark-Sweep && Mark-Compact）:

对于老生代中的对象，由于存活对象占较大比重，再采用Scavenge的方式会有两个问题：一个是存活对象较多，复制存活对象的效率将会很低；另一个问题依然是浪费一半空间的问题。为此，V8在老生代中主要采用Mark-Sweep和Mark-Compact相结合的方式进行垃圾回收。

Mark-Sweep:

Mark-Sweep是标记清除的意思，它分为标记和清除两个阶段。与Scavenge相比，Mark-Sweep并不将内存空间划分为两半，所以不存在浪费一半空间的行为。与Scavenge复制活着的对象不同，Mark-Sweep在标记阶段遍历堆中所有对象，并标记活着的对象，在随后的清除阶段中，只清除没有被标记的对象。

-.-

可以看出，Scavenge中只复制活着的对象，而Mark-Sweep只清理死亡对象。

活对象在新生代中只占较小部分，死对象在老生代中只占较小部分，这是两种回收方式能高效处理的原因。

下图为Mark-Sweep在老生代空间中标记的示意图，黑色部分标记为死亡对象

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-V7fLniHw-1617794538945)(Chrome V8垃圾回收算法.assets/16904ed3e993dca1)]

Mark-Sweep最大的问题:

在进行一次标记清除回收后，内存空间会出现不连续的状态。这种内存碎片会对后续的内存分配造成问题，因为很可能出现**需要分配一个大对象的情况，这时所有的碎片空间都无法完成此次分配，就会提前触发垃圾回收，而这次回收是不必要的。(注意理解这句话,不要把内存想象成液体.而是固体,就像一个个散乱排列的麻将,需要进行排序处理–即后面要讲的