一,垃圾回收(https://juejin.im/post/5a6b3fcaf265da3e2c385375)
1,垃圾回收的基本算法被称为 "mark-and-sweep"。
2,标记清除算法步骤:
1)垃圾收集器找到所有的根,并“标记”(记住)它们。
2)然后它遍历并“标记”来自它们的所有引用。
3)然后它遍历标记的对象并标记 他们的 引用。所有被遍历到的对象都会被记住,以免将来再次遍历到同一个对象。
4)……如此操作,直到所有可达的(从根部)引用都被访问到。
5)没有被标记的对象都会被删除。
3,GC是Garbage Collection的缩写,意为垃圾回收
4,常用的几种GC算法
1)引用计数法
判断一个对象是否要被回收就是要看是否还有引用指向它
优势:可即刻回收垃圾,当被引用数值为0时,对象马上会把自己作为空闲空间连到空闲链表上,也就是说。在变成垃圾的时候就立刻被回收;因为是即时回收,那么‘程序’不会暂停去单独使用很长一段时间的GC,那么最大暂停时间很短;不用去遍历堆里面的所有活动对象和非活动对象
劣势:计数器需要占很大的位置,因为不能预估被引用的上限,打个比方,可能出现32位即2的32次方个对象同时引用一个对象,那么计数器就需要32位;最大的劣势是无法解决循环引用无法回收的问题 这就是前文中IE9之前出现的问题
2)标记清除算法
标记阶段:把所有活动对象(对象是否可以获得)做上标记。根可以理解成我们的全局作用域,GC从全局作用域的变量,沿作用域逐层往里遍历(对,是深度遍历),当遍历到堆中对象时,说明该对象被引用着,则打上一个标记,继续递归遍历(因为肯定存在堆中对象引用另一个堆中对象),直到遍历到最后一个(最深的一层作用域)节点。
清除阶段:把没有标记(也就是非活动对象)销毁。又要遍历,这次是遍历整个堆,回收没有打上标记的对象。
优势:实现简单,打标记也就是打或者不打两种可能,所以就一位二进制位就可以表示;解决了循环引用问题
劣势:造成碎片化(有点类似磁盘的碎片化);再分配时遍次数多,如果一直没有找到合适的内存块大小,那么会遍历空闲链表(保存堆中所有空闲地址空间的地址形成的链表)一直遍历到尾端
3)复制算法
将一个内存空间分为两部分,一部分是From空间,另一部分是To空间,将From空间里面的活动对象复制到To空间,然后释放掉整个From空间,然后此刻将From空间和To空间的身份互换,那么就完成了一次GC。
5,活动对象/非活动对象:代表通过mutator引用的对象
6,mutator(突变),这个词意思晦涩,在GC里面代表应用程序本身,我们暂且理解为mutator需要大量的内存。
7,allocator,mutator将需要内存的申请提交到此,allocator负责从堆中调取足够内存空间供mutator使用。
二,内存泄漏
1,内存泄漏(Memory Leak)是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放,造成系统内存的浪费,导致程序运行速度减慢甚至系统崩溃等严重后果。
2,使用不当的闭包将会在IE(IE9之前)中造成内存泄漏,原因是:IE9的JavaScript引擎使用的垃圾回收算法是引用计数法,对于循环引用将会导致垃圾回收机制无法回收“应该被回收”的内存。造成了无意义的内存占用,也就是内存泄漏。
3,造成内存泄露的方式
1),闭包
2),将DOM元素复制给变量,dom移除变量,变量中暂存的值还在
3),被遗忘的计时器或回调函数
4),意外的全局变量
4,内存泄露识别方法
1),浏览器方法:打开开发者工具,选择 Timeline 面板;在顶部的Capture字段里面勾选 Memory;点击左上角的录制按钮;在页面上进行各种操作,模拟用户的使用情况。;一段时间后,点击对话框的 stop 按钮,面板上就会显示这段时间的内存占用情况。
2),命令行方法,命令行可以使用 Node 提供的 process.memoryUsage 方法。
3),如果连续五次垃圾回收之后,内存占用一次比一次大,就有内存泄漏。这就要求实时查看内存占用。
三,内存模型(https://juejin.im/post/5b10ba336fb9a01e66164346)
1,JS内存空间分为栈(stack)、堆(heap)、池(一般也会归类为栈中)。 其中栈存放变量,堆存放复杂对象,池存放常量。
2,栈空间先进后出,后进先出
3,在栈内存中的数据发生复制行为时,系统会自动为新的变量分配一个新值
4,引用类型的复制同样也会为新的变量自动分配一个新的值保存在栈内存中,但不同的是,这个新的值,仅仅只是引用类型的一个地址指针。当地址指针相同时,尽管他们相互独立,但是在堆内存中访问到的具体对象实际上是同一个
5,内存释放的例子
网友评论