学习笔记——常识解答之垃圾回收机制

垃圾回收机制

1. 什么是垃圾

js 复制代码

let obj = {
  data: "hello",
};
/* 引用类型 的数据存储在堆内存中 栈内存中存储的引用地址 */
/* 如果我们给obj 赋值一个新值 那么obj 引用地址会变 */
obj = {
  test: "test",
};
/* 那这个时候 堆内存中就会有两个对象数据存储 那这个 {data: "hello",} 已经无效了 如果没垃圾回收机制 这种存储的越来越多 就会导致我们内存溢出程序崩溃，所以我们需要垃圾回收机制 */

2. 垃圾回收机制处理办法以及优缺点

2.1、垃圾回收机制

标记清除法：

标记：从根（全局变量、当前函数的局部作用域开始）标记"可达对象"为活跃对象

清除：将没有被标记的对象清除

优点：
- 标记 - 清除简单好操作 easy ~ easy~ 不移动对象
缺点： ||| | | || ||| ||| 内存碎片化
- 会造成内存碎片化需要使用特定的算法进行内存分配
- 如找到第一个符合条件的内存块分配
- 如找到所有列表中大于等于所需内存的最小内存快进行分配
- 如找到最大内存进行拆分 size 大小进行分配
  看到时间复杂度是 0（n）
  引用计数法：
  引用：存在一个变量用来记录这个对象有没有被引用，引用+1 ，赋值 -1 ，如果引用为 0 表示没有被引用
  清除：将引用为 0 的对象清除
  - 优点：
    - 简单好操作
  - 缺点：
    - 无法解决循环引用的问题

3. 新生代、老生代

3.1、新生代

新创建的对象、存活时间短

空间分为：空闲区、使用区

新对象在使用区垃圾回收机制：将标记活动对象放到空闲区清除不活跃对象
互换空间再去反复操作将复制多次依旧没有被清除的对象放到老生代中

js 复制代码

// 晋升条件（示例）：
// 1. 对象超过25个存活周期
// 2. To空间使用超过25%
// 3. 对象体积超过新生代空间限制

3.2、老生代

存活时间长

垃圾回收机制：
标记清除 & 标记整理算法来解决这一问题来优化空间

4. 增量标记与懒性清理

知识储备：三色标记法（暂停与恢复）白 - 灰 - 黑

暂停之后有灰色则继续判断标记

没有灰色直接进行垃圾清除

存在为问题和解决方案：

❓：写屏障(增量中修改引用)

💡：一旦有黑色对象引用白色对象，直接强制灰