前端GC垃圾回收机制

js中的管理是自动的，对象不再被引用时就是垃圾，不能从根上访问时也是垃圾。

能够访问到的对象就是可达对象（引用，作用域链），可达的标准就是从根触发是否能够被找到，根可以理解为是全局变量。

GC是一种机制，垃圾回收，工作内容就是查找垃圾释放空间，回收空间。

常见GC算法：

• 引用计算：给可达对象设置引用数，在引用关系发生改变时修改引用数字，判断当前引用数是否为0，如果是就回收。

        优点：发现垃圾时会立即回收，最大程度减少程序暂，

        缺点：无法回收循环引用的对象，要监控数据计算所需的时间比较久。

        这个就是循环引用的问题，函数释放时，obj1和obj2都应该被释放，但是却又被两者同时引用着，这个情况下就无法回收，造成资源了浪费。

function fn(){
    const obj1 = {}
    const obj2 = {}
    obj1.name = obj2
    obj2.name = obj1
    return '123'
}
fn()

• 标记清除：分成两个阶段，遍历所有可达对象标记活动对象，然后遍历所有的对象清除没有标记的对象，回收相应的空间，在清除的阶段也会抹去之前的标记，以便下次工作。原理就是可以将可达对象的属性进行递归，间接可达对象每一项都会标记，在局部作用域的对象会被释放，所以不会被标记。

        优点：相对于引用计数，解决对象引用的循环引用回收，在函数作用于中的对象为不可达对象所以不会被标记，所以会直接释放。

        缺点：容易产生碎片化空间浪费空间。如下图，释放了三个字的空间，但是并不连续，中间还有个根对象，所以还是分散的，地址并不连续，所以后续如果需要1.5空间，那么左边的就多了0.5，右边的又不够，形成了空间的碎片化。

• 标记整理：可以看做是标记清除的增强版本，标记阶段和标记清除一致，但是在清除阶段会先执行整理，移动对象的位置，然后清理。

V8引擎回收策略

        V8引擎是一款主流的js执行引擎，很多引擎需要将代码转为字节码，然后执行，V8可以即时编译，V8内存设有上限，在64位操作系统上限是1.5G，对于32位的不超过800M，原因：V8就是为了浏览器而制造的，所以现有的内存大小对于网页应用来说是足够使用，再者 V8内部所需实现垃圾回收的机制也决定了采用这个机制是十分合理的。

V8垃圾回收采用分带回收的思想，对于新生代和老生代使用不同的方法：

 分带回收 空间复制 标记清除 标记整理 标记增量

V8分配内存：

内存空间一分为二

小空间用于存储新生代对象（32M|16M）对应64和32位的系统

新生代对象指存活时间较短的对象，比如局部作用域的变量。

 新生代：

复制算法+标记整理：新生代的内存又分为两个等大小的空间，使用空间为From，空闲空间为To，活动对象存储于From空间，当From空间使用到一定程度时候，就要触发GC操作，所以此时会使用标记的操作对From空间进行活动对象的标记，找到活动对象之后，使用整理的操作让位置变得连续，避免碎片化空间，之后会复制这样的活动对象到To空间，也就是From空间的活动对象都有了备份，这时候考虑做回收操作，释放From空间，因为To空间对From的活动对象已经有所体现，所以可以回收释放From空间，类似于From空间和To空间进行了交换转变，就完成了新生代对象的回收。

在复制过程中如果发现某一个变量所启用的空间在当前的老生代对象中也会出现，这时就会出现晋升的操作，指将新生代的对象移动到老生代进行存储，什么时候触发晋升呢？

两个判断标准：

1. 如果新生代中某些对象经过一轮GC之后还活着，这个时候就可以拷贝到老生代进行存储。
2. 在拷贝的过程中，发现To空间的使用率超过了25%，那么也需要将活动对象移动到老生代进行存储。之所以定一个上限也是因为在To转变为From后，变为使用状态，新的活动对象也会存储进来，但是超过80%就存不进去了。

老生代：

大空间用于存储老生代对象（1.4GM|700M）对应64和32位的系统。

老生代对象其实就是指存活时间较长的对象，比如全局变量，闭包等。

主要采用标记清除，标记整理，增量标记算法。

首先使用标记清除完成垃圾的空间回收。显而易见，会出现空间碎片化的问题，相比于空间碎片，但是提升的速度会很大，所以V8引擎还是会采用标记清理。当新生代有对象要在老生代对象进行存储时，并且老生代的空间不足以存储，也就是在晋升的情况下，会触发标记整理，会将之前的一些空间碎片进行回收，就能有更多的空间使用。

新生代垃圾回收使用空间换时间，使用复制算法，每时每刻都会有一个空闲的空间存在，由于新生代的存储空间本来就小，分出来后会更小，这一部分的空间浪费比起时间上的提升还是微不足道的。

老生代存储空间很大，不适合复制算法，而且数据很多。

老生代标记增量怎么理解呢？ 

当垃圾回收时，会阻塞js的执行，将一整段的垃圾回收拆分成许多小步，组合交替完成垃圾回收，替代之前一口气完成的垃圾回收，会降低时间消耗，第一次标记号所有直接可达对象，然后执行js代码，再进行间接可达对象的标记，以此类推，最后清除。