面试-js垃圾回收机制

184 阅读2分钟

清除不在使用的对象,腾退出所占用内存

回收机制的策略分为(引用计数法,标记清除法)

引用计数法: 当一个对象被引入一次就加1,被取消引用一次就减1,如果是0就可以回收了,缺点:循环引用,引用次数永远不可能为0,无法回收,内存无法释放

image.png

标记清除法:(标识,清除)

从根对象遍历将存活的对象标记为1,然后将标记为0的对象清除掉,最后将所有标记为1的对象重新标记为0,方便下一次垃圾回收机制回收,但是我们发现这样清除后,不连续,找位置是个问题,那如何为新的对象找合适的位置呢?

image.png

看v8对垃圾回收机制的优化: 首先看优化了标记算法,发现有的对象需要频繁的回收,而有的对象不需要频繁的回收,一般小的新的存活时间短的对象,需要频繁回收,而大的老的存活时间长的对象不需要频繁回收,所以在堆内存中分出两个区域来,一个是新生代区域,一个是老生代区域,新生代区域一般存放小的新的存活时间短的对象,老生代区域一般存放大的,老的存活时间长的对象

来看一下新生代,新生代用的之前的标记算法,分出两个空间来,from空间(使用空间),to空间(闲置空间),当from空间要满的时候就开始做标记,然后把他们复制到to闲置空间去,然后把from空间清空,然后交换互相的名称

image.png

image.png

老生代策略用到之前提到的标记清除算法+标记压缩算法,首先把所有的对象标记为0,然后将存活的对象标记为1,将标记为0的对象全部清空,然后将标记为1的对象全部标记为0,最后再用标记压缩算法,把他们的位置整理好,js是单线程,在执行垃圾回收的时候,js执行会被暂停,v8中垃圾回收机制支持多线程,这样垃圾回收机制的时间加快了,变短了,执行一段js就执行一段垃圾回收机制,可以交叉执行,最大化的保证了js执行,有个新的问题就是如果记录上一次票房的位置呢?所以就出现了三色标记法,三色标记法就是将上次标记到的位置,我们标记为灰色,当下次执行的时候从灰色开始重新标记,同行v8支持并发回收,js在主线程执行,垃圾回收在辅助线程执行,