JavaScript垃圾回收GC算法、V8引擎的垃圾回收以及性能优化(1)

  • JavaScript 中的根就可以理解为是全局变量对象

JavaScript 中的引用和可达

let obj = {name: ‘xm’} // 声明了一个xm的内存空间

let ali = obj // ali也引用了这个空间

obj = null // obj断开与xm的内存空间连接,但是ali还引用着

651DyR.png

2.2 GC 算法介绍

  1. GC 就是垃圾回收机制的简写

  2. GC 可以找到内存中的垃圾、并释放和回收空间

GC中的垃圾是什么
  • 程序中不再需要使用的对象

function func() {

name = ‘lg’

return ${name} is a coder

}

func()

  • 程序中不能再访问到的对象

function func() {

const name = ‘lg’

return ${name} is a coder

}

func()

GC 算法是什么
  1. GC 是一种机制,垃圾回收器完成具体的工作

  2. 工作的内容就是查找垃圾释放空间、回收空间

  3. 算法就是工作时查找和回收所遵循的规则

常见GC算法
  • 引用计数

  • 标记清除

  • 标记整理

  • 分代回收

2.3 引用计数、标记清除、标记整理

1. 引用计数

引用计数算法实现原理
  • 核心思想: 设置引入数,判断当前引用数是否为0

  • 引用计数器

  • 引用关系改变时修改引用数字

  • 引用数字为0时立即回收

引用计数算法优点
  • 发现垃圾时立即回收

  • 最大限度减少程序暂停

引用计数算法缺点
  • 无法回收循环引用的对象

  • 时间开销大


2.标记清除

标记清除算法实现原理
  • 核心思想:分标记和清除二个阶段完成

  • 遍历所有对象找标记活动对象

  • 遍历所有对象清除没有标记对象

(注意:在第二阶段当中,会把第一个阶段所设置的标记给抹掉,便于我们GC下次能正常工作)

  • 回收相应的空间
标记清除算法图示

会把回收的空间直接放在一个叫做空闲列表上面,方便我们后续的程序可以直接在这儿可以申请使用

6ISCNT.png

标记清除算法优点

*. 标记清除可以解决循环引用问题

标记清除算法缺点
  • 空间的碎片化

由于当前所回收的垃圾对象在地址上它本身是不连续的,从而造成我们回收之后它们分散在各个角落,后续如果我们需要使用,刚好巧了,新的生成空间刚好与之匹配那可以直接用,一但多了或是少了就不太适合使用了。

// 任何的空间都会有两个部分

// 1. 头(存储这个空间的元信息 eg: 大小,地址 — 称为头)

// 2. 域 (存放数据的)

// 如下图 假设一个方块是1个内存空间 左边蓝色的释放后得2个空间、右边蓝色的释放后得1个空间,在释放完成后,其实它们是分散的,也就是地址不连续。

// 地址不连续

// 如果下一次需要申请1.5的空间,左边多了,右边少了。 最大问题-空间碎片化

缺点图示

6IS6rn.png

总结:相对引用计数来说,解决了循环引用问题,缺点则是造成空间碎片化,不能让空间得到最大化的使用


3. 标记整理

标记整理算法实现原理
  • 标记整理可以看做是标记清除的增强

  • 标记阶段的操作和标记清除一致

  • 清除阶段会先执行整理,移动对象位置 – 保证地址连续性

标记整理算法图示

6ICP4f.png

6ICFC8.png

6ICaUx.png

2.2 GC算法总结

引用计数优缺点
  • 优点:

  • 可以即时回收垃圾对象

  • 减少程序卡顿时间

  • 缺点

  • 无法回收循环引用的对象

  • 资源消耗较大s


标记清除
  • 优点:

  • 可以回收循环引用的对象

  • 缺点

  • 空间产生碎片化空间,浪费空间


标记整理
  • 优点:

  • 减少碎片化空间

  • 缺点:

  • 不会立即回收垃圾对象

3. V8引擎


3.1 认识V8

  • V8是一款主流的 JavaScript 执行引擎

  • V8采用即时编译

  • V8内存设限

即时编译: 之前很多的JavaScript引擎都需要将源代码转成字节码,然后再去执行。而对于V8来说,就可以直接将源码翻译成我们当前可以直接执行的机器码,所以这个时候的速度是非常快。

内存设限: 64位的操作系统下,上限是不超过1.5G,对于32位操作系统,上限是不超过800M。

?为什么有内存设限

  1. V8本身就是为了浏览器而制造的,现有的内存大小对于网页来说是足够使用了

  2. V8内部所去实现的垃圾回收机制,采用这个机制是合理的。

官方做个测试

当我们的垃圾内存达到1.5个G的时候,如果V8采用增量标记的算法进行垃圾回收,只需要消耗50毫秒,而如果采用非增量标记的算法进行回收,则需要1秒钟。那么从用户体验角度来说,1秒钟算很长的时间了,在这里就以1.5个G来为界了。

3.2 V8垃圾回收

V8垃圾回收策略

  • 采用分代回收的思想

  • 内存分为新生代、老生代

  • 针对不同对象采用不同算法

V8垃圾回收策略图示

6Ic7c9.png

V8中常用GC算法
  • 分代回收

  • 空间复制

  • 标记清除

  • 标记整理

  • 标记增量

V8内存分配

6IgQun.png

  • V8内存空间一分为二

  • 小空间用于存储新生代对象(32M | 16M)

  • 新生代指的是存活时间较短的对象

什么叫存活时间较短 eg:局部的作用域,这个局部的作用域当中的变量在执行完成之后就肯定要去回收


如何回收新生代对象

新生代对象回收实现
  • 回收过程采用复制算法 + 标记整理

  • 新生代内存区分为二个等大小空间 (FROM、TO)

  • 使用空间为From,空闲空间为To

  • 活动对象存储于From空间

最后

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点!不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。**

[外链图片转存中…(img-ozFZSNVs-1714912861844)]

[外链图片转存中…(img-Q16mQsYS-1714912861845)]

[外链图片转存中…(img-rlYyIzcX-1714912861845)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点!不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值