面试官：JS有哪些垃圾回收算法？V8 是什么算法？

JS的垃圾回收

JavaScript 的垃圾回收是一种自动管理内存的机制，用于在程序运行过程中自动释放不再使用的内存，以避免内存泄漏和提高性能。JavaScript 使用垃圾回收器来监视变量的使用情况，并定期清理不再使用的内存。

垃圾回收器通常使用以下几种技术来确定哪些内存可以被释放：

1. 引用计数：垃圾回收器跟踪每个值被引用的次数。当值的引用次数变为零时，即没有任何变量指向该值时，该值所占用的内存就可以被回收。然而，引用计数无法处理循环引用的情况，因为即使值之间存在循环引用，它们的引用计数也不会降为零。
2. 标记-清除：垃圾回收器首先将所有的变量标记为“活动的”，然后遍历所有的变量和引用，将被引用的变量标记为“活动的”，然后清除未标记的变量所占用的内存。这种方式可以处理循环引用，因为垃圾回收器会自动检测到未被引用的循环引用，并将其回收。

在现代浏览器中，通常使用标记-清除算法来进行垃圾回收，因为它能够处理循环引用，并且在大多数情况下表现良好。垃圾回收器会周期性地运行，定期检查和清理不再使用的内存，以确保页面性能和内存利用率。

V8的垃圾回收

V8 是 Google Chrome 浏览器中使用的 JavaScript 引擎，它采用了基于分代的垃圾回收策略。V8 的垃圾回收算法主要包括两个阶段：新生代（Young Generation）和老生代（Old Generation），分别针对不同生命周期的对象进行处理。

1. 新生代（Young Generation）回收算法：

新生代主要存储生命周期较短的对象，如临时变量、短期存活的对象等。V8 使用了 Scavenge 算法来进行新生代对象的垃圾回收。Scavenge 算法是一种基于复制的算法，将新生代内存空间分为两个区域：From 空间和 To 空间。

1. 标记（Mark）：当 From 空间中的对象被创建时，它们首先会被分配到 From 空间。垃圾回收器会监视 From 空间中的对象，并标记所有可以访问到的活动对象。
2. 复制（Copy）：当 From 空间满时，V8 会将所有活动对象复制到 To 空间，并对这些对象进行压缩和整理。这个过程中，非活动对象会被排除在外，不会被复制到 To 空间。
3. 清除（Sweep）：完成复制后，From 空间和 To 空间的角色会交换，即 From 空间变成 To 空间，To 空间变成 From 空间。同时，原来的 From 空间变为空闲状态，可以继续用于分配新的对象。这样就完成了一次垃圾回收过程。

Scavenge 算法的优点是速度快，适用于大多数对象的生命周期较短的情况。

2. 老生代（Old Generation）回收算法：

老生代主要存储生命周期较长的对象，如闭包、全局变量等。V8 使用了标记-清除（Mark-Sweep）和标记-整理（Mark-Compact）两种算法来进行老生代对象的垃圾回收。

1. 标记-清除（Mark-Sweep）：首先，垃圾回收器会从根对象开始遍历所有的对象，并标记所有可以访问到的活动对象。然后，清除所有未被标记的对象，这些未被标记的对象被认为是垃圾对象，可以被回收。
2. 标记-整理（Mark-Compact）：在标记阶段完成后，垃圾回收器会对内存中的对象进行压缩和整理，以减少内存碎片的产生。这样可以进一步优化内存的使用效率。

老生代对象的垃圾回收过程相对复杂，但能够有效地管理生命周期较长的对象，并减少内存泄漏和内存碎片的产生。

综上所述，V8 的垃圾回收算法主要包括 Scavenge 算法和标记-清除/标记-整理算法，针对不同生命周期的对象采用不同的策略来进行垃圾回收，以提高性能和内存利用率。