阅读 212

内存管理--垃圾回收

内存管理

内存管理的大致步骤,大概可以分为以下三步:

  1. 申请内存
  2. 使用
  3. 释放

用代码表示一下,大概就是:

let array1 = new Array[100] //申请数组内存
array1.push(1);// 操作使用数组内存,此处省略若干操作
array1 = null;// 将内存的引用清除,等待系统回收
复制代码

GC 垃圾回收

要了解垃圾回收,首先要了解一个名词:可达对象

可达对象

可达对象即可以访问到的对象 引用,作用域等 从全局变量上查找,可以找到的对象

GC 算法 garbage collection

定义:用于查找空间,回收空间 ,释放空间的规则 几种常见的回收方法:

  • 引用计数
  • 标记清除
  • 标记整理
  • 分代回收

引用计数

设置引用数,当前内存空间有对象引用发生变化时,维护引用数,当减少一个引用时-1,增加一段引用时+1,为0时回收空间。

优缺点

优点:

  • 发现垃圾时立即回收。(?)时刻监控引用数据为0的。
  • 最大限度的减少内存暂停

缺点:

  • 无法将循环引用进行回收
  • 消耗时间多,因为会时刻监控。

那么,什么是循环引用对象呢? 即两个或多个对象互为引用,比如像这样:

function fn(){
    let obj = {};
    let objNew = {};
    obj.next = objNew;
    objNew.next = obj;
    return ;
}
fn();
复制代码

此时,当fn在执行栈内执行完毕的时候,本来需要将obj objNew 内存空间释放,却因为两个对象之间互相引用,引用计数无法清零。这就是引用计数算法的问题。

标记清除

分为两个步骤:标记和清除

过程中需要两次遍历:第一次遍历查找标记对象,第二次遍历清除未标记对象,并将内存释放至空闲链表进行维护管理

第一步:首先查找所有可达对象,用遍历递归的方式进行标记, 第二步:查找所有的可未标记对象进行清除,并且将内存释放后,交付到空闲列表进行维护,等待下一个数据申请使用内存空间。

标记算法的优缺点:

优点: 能够解决引用计数算法互相引用不能释放内存的问题,因为原理上是查找遍历所有的可达对象并且标记

缺点: 释放空间回收地址不连续,空间碎片化

标记整理

标记整理算法是在标记清除pro版本,在标记阶段,算法步骤是相同的,不同的是在清除阶段之前,标记整理算法会将未标记的空间进行整理,使其在空间上连续,弥补标记清除算法的缺点。 整理前

整理后

文章分类
前端
文章标签