【JS垃圾回收】带你探索垃圾回收机制和Chrome V8垃圾回收机制

---

前言

javaScript 是门魅力无限的语言，关于它的 GC（垃圾回收）方面，你了解多少呢？想来大部分人是因为面试才去看一些面试题从而了解的垃圾回收，我们做一件事，不应该只是为了知道而已，我们更应该取深究它的原理。接下来就让我们一起探索一下垃圾回收机制的奥秘吧。

一、什么是垃圾回收？

1.基本思路

程序工作过程中会产生很多垃圾，这些垃圾是程序不用的内存或者是之前用过了，以后不会再用的内存空间，而垃圾回收就是负责回收垃圾的。

基本思路很简单，确定哪个变量不会再使用，然后释放它占用的内存。这个过程是周期性的，即垃圾回收程序每隔一定的时间就会自动运行。

2.为什么要进行垃圾回收

程序的运行需要内存，只要程序提出要求，操作系统或者运行时就必须提供内存，那么对于持续运行的服务进程，必须要及时释放内存，否则，内存占用越来越高，轻则影响系统性能，重则就会导致进程崩溃

二、怎样进行垃圾回收

1.标记清除

JavaScript中最常用的垃圾回收策略，就像它的名字一样，此算法分为标记和清除两个阶段，标记阶段即为所有活动对象做上标记，清除阶段则把没有标记（也就是非活动对象）销毁

整个标记清除算法大致过程就像下面这样

• 垃圾收集器在运行时会给内存中的所有变量都加上一个标记，假设内存中所有对象都是垃圾，全标记为0

• 然后从各个根对象开始遍历，把不是垃圾的节点改成1 清理所有标记为0的垃圾，销毁并回收它们所占用的内存空间

• 最后，把所有内存中对象标记修改为0，等待下一轮垃圾回收

优点

实现比较简单，只存在打标记和不打标记两种情况，这种情况使得可以采用二进制01来进行标记

缺点

• 内存碎片化，空闲内存块是不连续的，容易出现很多空闲内存块，还可能会出现分配所需内存过大的对象时找不到合适的块
• 分配速度慢，，其操作是一个 O(n)
  的操作，最坏情况是每次都要遍历到最后，同时因为碎片化，大对象的分配效率会更慢

2.引用计数

这其实是早先的一种垃圾回收算法，它把对象是否不再需要简化定义为对象有没有其他对象引用到它，如果没有引用指向该对象（零引用），对象将被垃圾回收机制回收。

整个引用计数算法过程就像下面这样：