性能优化（二）

一 内存管理

1. 内存：由可读写单元组成，表示一片可操作空间
2. 管理：人为的去操作一片空间的申请、使用和释放
3. 内存管理：开发者主动申请空间、使用空间、释放空间
4. 管理流程：申请-使用-释放

二 JavaScript中的垃圾回收

• JavaScript中内存管理是自动的
• 对象不再被引用时是垃圾
•  对象不能从根上访问时是垃圾

三 JavaScript的可达对象

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

四 GC算法

1. GC定义与作用

• GC就是垃圾回收机制的简写
• GC可以找到内存中的垃圾、并释放和回收空间  

 2.GC算法是什么

• GC是一种机制，垃圾回收器完成具体的工作
• 工作的内容就是查找垃圾释放空间、回收空间
• 算法就是工作时查找和回收所遵循的规则

 3.常见的GC算法

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

4. 引用计数算法原理

• 核心思想：设置引用数，判断当前引用数是否为0
• 引用关系改变时修改引用数字
• 引用数字为0时立即回收

5.引用计数的优点

• 发现垃圾立即回收
• 最大限度减少程序暂停 

 6.引用计数的缺点

• 无法回收循环引用的对象
• 时间开销大

 7.标记清除算法的原理

• 核心思想：分标记和清除二个阶段完成
• 遍历所有对象找标记活动对象
• 遍历所有对象清除没有标记对象
• 回收相应的空间

8.标记清除算法的优缺点

• 优点：解决了引用计数算法中循环引用对象无法回收的问题
• 缺点：在空间回收的过程中会产生空间碎片化的问题，不能让空间最大化的使用 不会立即回收垃圾对象

 9.标记整理算法实现原理

• 标记整理可以看做是标记清除的增强
• 标记阶段的操作和标记清除一致 
• 清除阶段会先执行整理，移动对象位置

 10.标记整理算法优缺点

• 减少碎片化空间
• 不会立即回收垃圾对象

11.各种GC算法优缺点对比

 

名称	优点	缺点
应用计数算法	发现垃圾立即回收 最大程度减少程序卡顿	无法回收循环引用的对象 时间开销大
标记清除算法	解决了引用计数算法中循环引用对象无法回收的问题	在空间回收过程中会产生空间碎片化，不能让空间最大化的使用 不会立即回收垃圾对象
标记整理算法	减少碎片化空间	不会立即回收垃圾对象

 五.认识V8引擎

• V8引擎是一款主流的JavaScript执行引擎
• V8采用即时编译（代码->机器码）
• V8内存设限（64位大约是1.5G,32位大约800M）

1.V8垃圾回收策略

• 采用分代回收的思想
• 内存分为新生代、老生代
• 针对不同对象采用不同算法  

2.V8中常用的GC算法

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

3.V8内存分配

• V8内存空间一分为二
• 小空间用于存储新生代对象（64位 32M| 32位 16M）
• 新生代指的是存活时间 较短的对象 （局部作用域）

4.新生代对象回收实现

• 回收过程采用复制算法 + 标记整理
• 新生代内存区分为二个等大小空间
• 使用空间为From,空闲空间为To
• 活动对象存储于From空间
• 标记整理后将活动对象拷贝至To
• From与To交换空间完成释放

5.回收细节说明

• 拷贝过程中可能出现晋升
• 晋升就是将新生代对象移动至老生代
• 一轮GC还存活的新生代需要晋升
• To空间的使用率超过25% 

 6.老生代对象回收实现

• 老生代对象存放在右侧老生代区域
• 64位操作系统1.4G,32位操作系统700M
• 老生代对象就是指存活时间较长的对象（全局作用域 闭包）
• 主要采用标记清除、标记整理、增量标记算法
• 首先使用标记清除完成垃圾空间的回收
• 采用标记整理进行空间优化
• 采用增量标记进行效率优化